LBS-oriented location privacy protection model and scheme

Song-tao YANG; Chun-guang MA; Chang-li ZHOU

doi:10.3969/j.issn.1000-436x.2014.08.015

您当前的位置：

首页 >

文章列表页 >

LBS-oriented location privacy protection model and scheme

Academic paper | 更新时间：2024-10-11

- LBS-oriented location privacy protection model and scheme
- Journal on Communications Vol. 35, Issue 8, Pages: 116-124(2014)
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
  2. 佳木斯大学信息电子技术学院，黑龙江佳木斯 154007
  3. 哈尔滨工程大学国家保密学院，黑龙江哈尔滨 150001
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-436x.2014.08.015
  CLC： TP309.2
- Online First：2014-08，
  
  Published：25 August 2014
- 稿件说明：
移动端阅览
Song-tao YANG, Chun-guang MA, Chang-li ZHOU. LBS-oriented location privacy protection model and scheme[J]. Journal on Communications, 2014, 35(8): 116-124.
DOI：

Song-tao YANG, Chun-guang MA, Chang-li ZHOU. LBS-oriented location privacy protection model and scheme[J]. Journal on Communications, 2014, 35(8): 116-124. DOI： 10.3969/j.issn.1000-436x.2014.08.015.

摘要

首先，提出一种基于中心服务器结构的位置隐私保护模型，然后，针对该模型设计了一种基于伪随机置换的位置隐私保护方案，此方案借鉴k-匿名技术、秘密信息检索技术的设计理念和方法，实现了完美匿名和基于位置的盲查询。最后，证明此方案具备不可追踪性和不可关联性等安全属性，并对方案的效率问题进行了分析。

Abstract

A location privacy protection model was proposed based on the central server structure

designed a location privacy protection scheme based on pseudo-random permutation for the model. Proposed scheme builds on k-anonymous and secret information retrieval technology design concept and methods

achieves a blind query and perfect anonymous. This scheme has been proven to have untraceability and unlinkability

and the efficiency is analyzed as well.

关键词

Keywords

references

HARRISON B , DEY A . What have you done with location-based services lately [J ] . IEEE Pervasive Computing , 2009 , 8 ( 4 ): 66 - 70 .

GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking [A ] . Proceedings of the 1st International Conference on Mobile Systems, Applications and Ser-vices , A Francisco, California 2003 . 21 - 42 .

BAMBA B , LIU L , PESTI P , et al . Supporting anonymous location queries in mobile environments with privacygrid [A ] . Proceedings of the 17th International Conference on World Wide Web [C ] . Beijing, China , 2008 . 237 - 246 .

LIU F , HUA K A , CAI Y . Query l-diversity in location-based ser-vices [A ] . Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware [C ] . 2009 . 436 - 442 .

LEE B , OH J , YU H , et al . Protecting location privacy using location semantics [A ] . Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining [C ] . 2011 . 1289 - 1297 .

KALNIS P , GHINITA G . MOURATIDIS K, et al. Preventing loca-tion-based identity inference in anonymous spatial queries [J ] . IEEE Transactions on Knowledge and Data Engineering , 2007 , 19 ( 12 ): 1719 - 1733 .

PINGLEY A , YU W , ZHANG N , et al . A context-aware scheme for privacy-preserving location-based services [J ] . Computer Networks , 2012 , 56 ( 11 ): 2551 - 2568 .

NI W , ZHENG J , CHONG Z . HilAnchor: location privacy protection in the presence of users' preferences [J ] . Computer Science and Tech-nology , 2012 , 27 ( 2 ): 413 - 427 .

CHOW C , MOKBEL M F , LIU X . A peer to peer spatial cloaking algorithm for anonymous location based services [A ] . Proceedings of the ACM Symposium on Advances in Geographic Information Sys-tems , Arlington, VA 2006 . 171 - 178 .

黄毅，霍峥，孟小峰 . CoPrivacy：一种用户协作无匿名区域的位置隐私保护方法 [J ] . 计算机学报， 2011 , 34 ( 10 ): 1976 - 1985 .

HUANG Y , HUO Z , MENG X F . CoPrivacy : a collaborative location privacy-preserving method without cloaking region [J ] . Chinese Jour-nal of Computers , 2011 , 34 ( 10 ): 1976 - 1985 .

HU H B , XU J L . Non-exposure location anonymity [A ] . IEEE 25th International Conference on Data Engineering [C ] . 2009 . 1120 - 1131 .

HASHEM T , KULIK L . “Don't trust anyone”: privacy protection for location-based services [A ] . Pervasive and Mobile Computing , 2011 , 7 ( 1 ): 44 - 59 .

NERGIZ M E , ATZORI M , SAYGIN Y , et al . Towards trajectory anonymization: a generalization-based approach [A ] . Transactions on Data Privacy , 2009 , 2 ( 1 ): 47 - 75 .

MEYEROWITZ J , CHOUDHURY R R . Hiding stars with fireworks:location privacy through camouflage [A ] . Proceedings of the 15th An-nual International Conference on Mobile Computing and Network-ing [C ] . Beijing, China , 2009 . 345 - 356 .

BERESFORD A R , STAJANO F . Location privacy in pervasive com-puting [A ] . IEEE Pervasive Computing , 2003 , 2 ( 1 ): 46 - 55 .

HOH B , GRUTESER M , XIONG H , et al . Preserving privacy in GPS traces via uncertainty-aware path cloaking [A ] . Proceedings of the 14th ACM Conference on Computer and Communications Security [C ] . Alexandria, Virginia, USA , 2007 . 161 - 171 .

GHINITA G , KALNIS P , KHOSHGOZARAN A , et al . Private queries in location-based services: anonymizers are not necessary [A ] . Pro-ceedings of the 2008 ACM SIGMOD International Conference on Management of Data , Vancouver, Canada: ACM , 2008 . 121 - 132 .

KHOSHGOZARA A , SHAHABI C , SHIRANI-MEHR H . Location privacy: going beyond k-anonymity, cloaking and anonymizers [A ] . Knowledge and Information Systems , 2011 , 26 ( 3 ): 435 - 465 .

ASHOURI-TALOUKI M , BARAANI-DASTJERDI A , SELCUK A . GLP: a cryptographic approach for group location privacy [J ] . Com-puter Communications , 2012 , 35 ( 12 ): 1527 - 1533 .

林欣，李善平，杨朝晖 . LBS 中连续查询攻击算法及匿名性度量 [J ] . 软件学报， 2009 , 20 ( 4 ): 1058 - 1068 .

LIN X , LI S P , YANG Z H . Attacking algorithms against continuous queries in LBS and anonymity measurement [J ] . Chinese Journal of Software , 2009 , 20 ( 4 ): 1058 - 1068 .

ASONOV D . Querying Databases Privately: a New Approach to Pri-vate Information Retrieval [J ] . Springer , 2004 .

Views

845

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Bus cache-based location privacy protection scheme in the Internet of vehicles

Design of periodic deniable ring signcryption scheme based on SM9

Homomorphic encryption based privacy protection protocol for point-of-interest queries in Internet of vehicles

Lightweight facial authentication scheme based on the SM4 algorithm for privacy protection

Selective aggregation scheme for multi-dimensional data with type-based verification

Related Author

Jie CUI

Xuefeng CHEN

Jing ZHANG

Lu WEI

Hong ZHONG

Zhang Yanshuo

Kong Jiayin

Zhou Xingyu

Related Institution

School of Computer Science and Technology, Anhui University

Anhui Engineering Laboratory of IoT Security Technologies, Anhui University

Institute of Physical Science and Information Technology, Anhui University

Department of Cryptology Science and Technology, Beijing Electronic Science & Technology Institute

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

AI问答

⁰