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...
Saved in:
| Main Authors: | , , , |
|---|---|
| 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!
|
| _version_ | 1841539693877919744 |
|---|---|
| author | Sheng GAO Jian-feng MA Qing-song YAO Cong SUN |
| author_facet | Sheng GAO Jian-feng MA Qing-song YAO Cong SUN |
| author_sort | Sheng GAO |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e2b65421b83948779151039f99614875 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-e2b65421b83948779151039f996148752025-01-14T06:45:38ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-03-0136122059690516Towards cooperation location privacy-preserving group nearest neighbor queries in LBSSheng GAOJian-feng MAQing-song YAOCong SUNOn 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015054/distributed system architecturegroup nearest neighbor querylocation privacycenter location |
| spellingShingle | Sheng GAO Jian-feng MA Qing-song YAO Cong SUN Towards cooperation location privacy-preserving group nearest neighbor queries in LBS Tongxin xuebao distributed system architecture group nearest neighbor query location privacy center location |
| title | Towards cooperation location privacy-preserving group nearest neighbor queries in LBS |
| title_full | Towards cooperation location privacy-preserving group nearest neighbor queries in LBS |
| title_fullStr | Towards cooperation location privacy-preserving group nearest neighbor queries in LBS |
| title_full_unstemmed | Towards cooperation location privacy-preserving group nearest neighbor queries in LBS |
| title_short | Towards cooperation location privacy-preserving group nearest neighbor queries in LBS |
| title_sort | towards cooperation location privacy preserving group nearest neighbor queries in lbs |
| topic | distributed system architecture group nearest neighbor query location privacy center location |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015054/ |
| work_keys_str_mv | AT shenggao towardscooperationlocationprivacypreservinggroupnearestneighborqueriesinlbs AT jianfengma towardscooperationlocationprivacypreservinggroupnearestneighborqueriesinlbs AT qingsongyao towardscooperationlocationprivacypreservinggroupnearestneighborqueriesinlbs AT congsun towardscooperationlocationprivacypreservinggroupnearestneighborqueriesinlbs |