Research on k-anonymity privacy protection scheme based on bilinear pairings  

作　　者：Song Cheng Zhang Yadong Wang Lei Liu Zhizhong 

机构地区：[1]College of Computer Science and Technology ( Software College) ,Henan Polytechnic University

出　　处：《The Journal of China Universities of Posts and Telecommunications》2018年第5期12-19,共8页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(61772159,61300124,61300216);the Science and Technology Research Program of Henan Province(172102310677)

摘　　要：Aimed at enhancing privacy protection of location-based services（ LBS） in mobile Internet environment,an improved privacy scheme of high service quality on the basis of bilinear pairings theory and k-anonymity is proposed. In circular region of Euclidian distance,mobile terminal evenly generates some false locations,from which half optimal false locations are screened out according to position entropy,location and mapping background information. The anonymity obtains the effective guarantee,so as to realize privacy protection. Through security analyses,the scheme is proved not only to be able to realize such security features as privacy,anonymity and nonforgeability,but also able to resist query tracing attack. And the result of simulation shows that this scheme not only has better evenness in selecting false locations,but also improves efficiency in generating and selecting false nodes.Aimed at enhancing privacy protection of location-based services（ LBS） in mobile Internet environment,an improved privacy scheme of high service quality on the basis of bilinear pairings theory and k-anonymity is proposed. In circular region of Euclidian distance,mobile terminal evenly generates some false locations,from which half optimal false locations are screened out according to position entropy,location and mapping background information. The anonymity obtains the effective guarantee,so as to realize privacy protection. Through security analyses,the scheme is proved not only to be able to realize such security features as privacy,anonymity and nonforgeability,but also able to resist query tracing attack. And the result of simulation shows that this scheme not only has better evenness in selecting false locations,but also improves efficiency in generating and selecting false nodes.

关 键 词：location-based services （LBS） bilinear pairings K-ANONYMITY privacy protection 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]