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

张学军 1; 2; 3; 桂小林 1; 蒋精华 1; 4

doi:10.7652/xjtuxb201612013

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- 用户为中心的差分扰动位置隐私保护方法
- A User-Centric Location Privacy-Preserving Method with Differential Perturbation for Location-Based Services
- 西安交通大学学报 2016年50卷第12期页码：79-86
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 兰州交通大学电子与信息工程学院,兰州,730070
  3. 兰州交通大学光电技术与智能控制教育部重点实验室,兰州,730070
- 作者简介：
- 基金信息：
  
  : 2016-08-08。作者简介: 张学军(1977—),男,博士生;桂小林(通信作者),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(61472316);陕西省科技计划资助项目(2016ZDJC-05,2013SZS16-Z01);兰州交通大学光电技术与智能控制教育部重点实验室开放课题资助项目(KFKT2016-7);甘肃省自然科学基金资助项目(2016GS07203)
- DOI：10.7652/xjtuxb201612013
  中图分类号： TP309
- 网络首发：2016-12-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
张学军 1, 2, 3, 等. 用户为中心的差分扰动位置隐私保护方法[J]. 西安交通大学学报, 2016,50(12):79-86.

A User-Centric Location Privacy-Preserving Method with Differential Perturbation for Location-Based Services[J]. 2016, 50(12): 79-86.
张学军 1, 2, 3, 等. 用户为中心的差分扰动位置隐私保护方法[J]. 西安交通大学学报, 2016,50(12):79-86. DOI： 10.7652/xjtuxb201612013.

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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

移动环境中的位置依赖连续轮廓查询

多工况下离心压气机叶轮-机匣一体联合设计优化

水蒸气掺混对氨裂解气旋流燃烧与排放特性的影响研究

冷库水平空气幕热湿阻隔性能数值模拟研究

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析