A User-Centric Location Privacy-Preserving Method with Differential Perturbation for Location-Based Services

doi:10.7652/xjtuxb201612013

您当前的位置：

首页 >

文章列表页 >

A User-Centric Location Privacy-Preserving Method with Differential Perturbation for Location-Based Services

更新时间：2025-07-09

- A User-Centric Location Privacy-Preserving Method with Differential Perturbation for Location-Based Services
- Vol. 50, Issue 12, Pages: 79-86(2016)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 兰州交通大学电子与信息工程学院,兰州,730070
  3. 兰州交通大学光电技术与智能控制教育部重点实验室,兰州,730070
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201612013
  CLC： TP309
- Online First：10 December 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
A User-Centric Location Privacy-Preserving Method with Differential Perturbation for Location-Based Services[J]. 2016, 50(12): 79-86.
DOI：

A User-Centric Location Privacy-Preserving Method with Differential Perturbation for Location-Based Services[J]. 2016, 50(12): 79-86. DOI： 10.7652/xjtuxb201612013.

摘要

基于隐形区的位置混淆技术是实现位置隐私广泛研究的技术

但该技术需要可信第三方且无法防止基于背景信息的推理攻击

容易泄露位置隐私。针对这一难题

提出了以用户为中心的差分扰动位置隐私保护方法

不需要可信第三方

同时增强了用户位置隐私。该方法采用修改的Hilbert曲线映射技术将地图中用户的每个位置投影到一维空间

通过组合k匿名和差分隐私技术随机产生扰动

并将扰动位置作为用户真实位置提交给服务商。为了解决移动设备资源受限问题

采用基于四分树的方法将用户的上下文存储和转换为比特流

由此获得了有效的时空复杂度和很高的检索准确率。安全分析表明

该方法能有效保护用户位置隐私; 实验评估表明

与采用标准Hilbert曲线映射的方法相比检索准确率平均提高了15.4%。所提方法在隐私保护和服务精度之间取得了较好的权衡

对隐私保护系统设计具有一定的理论和实际意义。

Abstract

A user-centric location privacy-preserving method with differential perturbations(Ulp2mDP)is proposed to solve the problem that the location obfuscation technique using cloaking region requires a trusted third part(TTP)and cannot sufficiently prevent inference attacks based on background information

and hence is easy to leak location privacy. The method can enhance the user's location privacy without requiring a TTP. The Ulp2mDP uses a modified Hilbert curve to project each 2-D geographical location of user into a 1-D space

and then randomly generates a reasonable perturbed location by combining the k anonymity with differential privacy technique. The perturbed value is then submitted as the user's real location to the service provider. In order to address the resource limitation of mobile devices

a quad-tree based scheme is used to transform and to store the user's context information as bit stream

which are highly efficient with respect to time and space complexities

hence to achieves high precision of retrieval. Security analysis shows that the Ulp2mDP can effectively protect user's location privacy. Experimental evaluation and a comparison with the approach using standard Hilbert curve show that the average retrieval accuracy of the Ulp2mDP increases by 15.4%. It is concluded that the Ulp2mDP provides a tradeoff between privacy preserving and service accuracy

and has a certain theoretical and practical significance for the design of privacy-preserving systems.

关键词

Keywords

references

张学军, 桂小林, 伍忠东. 位置服务隐私保护研究综述 [J]. 软件学报, 2015, 26(9): 2373-2395.

ZHANG Xuejun, GUI Xiaolin, WU Zhongdong. Privacy preservation for location-based service: a survey [J]. Journal of Software, 2015, 26(9): 2373-2395.

张学军, 桂小林, 冯志超, 等. 位置服务中的查询隐私度量框架研究 [J]. 西安交通大学学报, 2014, 48(2): 8-13.

ZHANG Xuejun, GUI Xiaolin, FENG Zhichao, et al. A quantifying framework of query privacy in location-based service [J]. Journal of Xi'an Jiaotong University, 2014, 48(2): 8-13.

GRUTESER M, GRUNWALD D. Anonymous usage of location-based services through spatial and temporal cloaking [C]∥Proceedings of the First International Conference on Mobile Systems, Applications, and Services. New York, USA: ACM, 2003: 31-42.

SCHLEGEL R, CHOW C Y, HUANG Q, et al. User-defined privacy grid system for continuous location-based services [J]. IEEE Transactions on Mobile Computing, 2015, 14(10): 2158-2172.

CHOW C Y, MOKBEL M F, LIU X. A peer-to-peer spatial cloaking algorithm for anonymous location-based service [C]∥Proceedings of the 14th ACM International Symposium on Advances in Geographic Information Systems. New York, USA: ACM, 2006: 171-178.

GHINITA G, KALNIS P, SKIADOPPULOS S. MOBIHIDE: a mobile peer-to-peer system for anonymous location-based queries [C]∥Proceedings of the 10th International Symposium on Advances in Spatial and Temporal Databases. Berlin, Germany: Springer-Verlag, 2007: 221-238.

KIDO H, YANAGISAWA Y, SATOH T. An anonymous communication technique using dummies for location-based services [C]∥Proceedings of the Second International Conference on Pervasive Services. Piscataway, NJ, USA: IEEE, 2005: 88-97.[8] NIU Ben, LI Qinhua, ZHU Xiaoyan, et al. Achieving k-anonymity in privacy-aware location-based services [C]∥Proceedings of the 33th IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2014: 754-762.

NIU Ben, LI Qinhua, ZHU Xiaoyan, et al. Enhancing privacy through caching in location-based services [C]∥Proceedings of the 34th IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2015: 754-762.

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.

DEWRI R. Local differential perturbations: location privacy under approximate knowledge attackers [J]. IEEE Transactions on Mobile Computing, 2013, 12(12): 2360-2372.

XIAO Yonghui, LI Xiong. Protecting location with dynamic differential privacy under temporal correlations [C]∥Proceedings of the 22nd ACM Conference on Computer and Communications Security. New York, USA: ACM, 2015: 1298-1309.

GHINITA G, ZHAO Keliang, PAPADIAS D, et al. A reciprocal framework for spatial k-anonymity [J]. Information System, 2010, 35(3): 299-314.

SHOKRI R, THEODORAKOPOULOS G, PAPADIMITRATOS P, et al. Hiding in the mobile crowd: location privacy through collaboration [J]. IEEE Transactions on Dependable and Secure Computing, 2014, 11(3): 266-279.

GAMBS S, KILLIIJIA MO, CORTEZ M. Show me how you move and I will tell you who you are [J]. Transactions on Data Privacy, 2011, 2(4): 103-126.

JIANG K, SHAO Dongxu, BRESSAN S, et al. Publishing trajectories with differential privacy guarantees [C]∥Proceedings of the 25th International Conference on Scientific and Statistical Database Management. New York, USA: ACM, 2013: 1-12.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Location-Dependent Continuous Skyline Query in Mobile Environment

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

A Structure-Semantics-Residual Collaborative Image Compression Framework：Towards Privacy Protection and High-Fidelity Reconstruction

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

Related Author

黄伯虎 1

张海宾 1

王小兵 1

刘旭东 3

Related Institution

西安电子科技大学计算理论与技术研究所

西安电子科技大学综合业务网理论及关键技术国家重点实验室

⁰