通信学报Issue(3)：1-9,9.DOI:10.11959/j.issn.1000-436x.2015054
LBS中面向协同位置隐私保护的群组最近邻查询
Towards cooperation location privacy-preserving group nearest neighbor queries in LBS
摘要
Abstract
On the basis of analyzing the existing location privacy protections in GNN queries, a GNN queries method for location privacy protection in LBS was proposed. In this method, a distributed system structure for GNN was adopted to overcome the disadvantages of centralized anonymous system structure such as making a communication bottleneck and being a vulnerable point of attack. According to the motion status of a user group, two methods on the basis of this struc-ture, named location random perturbation and threshold secret sharing version of Paillier cryptosystem, were used to se-curely compute the center location of the user group. Then these users’ GNN queries had been turned into NN queries of the group center. Compared with existing related work, theoretical analysis proves that the proposal can effectively resist against the existing distance interaction attack and collusion attack and achieve flexible GNN queries, while it costs lower network resources.关键词
分布式系统结构/群组最近邻查询/位置隐私/质心位置Key words
distributed system architecture/group nearest neighbor query/location privacy/center location分类
信息技术与安全科学引用本文复制引用
高胜,马建峰,姚青松,孙聪..LBS中面向协同位置隐私保护的群组最近邻查询[J].通信学报,2015,(3):1-9,9.基金项目
国家自然基金委员会-广东联合基金重点基金资助项目（U1135002）；国家自然科学基金资助项目（61303221,61303033）；航空科学基金资助项目（2013ZC31003,20141931001）Foundation Items:The Key Program of NSFC-Guangdong Union Foundation (U1135002) （U1135002）
The National Natural Science Founda-tion of China (61303221,61303033) （61303221,61303033）
The Aviation Science Foundation of China (2013ZC31003,20141931001) （2013ZC31003,20141931001）
