Towards cooperation location privacy-preserving group nearest neighbor queries in LBS

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 suc...

Full description

Saved in:
Bibliographic Details
Main Authors: Sheng GAO, Jian-feng MA, Qing-song YAO, Cong SUN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2015-03-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015054/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1000-436X