基于查询概率的位置隐私保护方法

doi:10.11772/j.issn.1001-9081.2017.02.0347

计算机应用 ›› 2017, Vol. 37 ›› Issue (2): 347-351.DOI: 10.11772/j.issn.1001-9081.2017.02.0347

• 第33届中国数据库学术会议（NDBC 2016） • 上一篇下一篇

基于查询概率的位置隐私保护方法

赵大鹏, 宋光旋, 靳远远, 王晓玲

华东师范大学上海市高可信计算重点实验室, 上海 200062

收稿日期:2016-08-12 修回日期:2016-09-30 出版日期:2017-02-10 发布日期:2017-02-11
通讯作者: 王晓玲,xlwang@sei.ecnu.edu.cn
作者简介:赵大鹏(1988-),男,安徽滁州人,硕士研究生,主要研究方向:位置隐私保护、数据挖掘;宋光旋(1992-),男,山东青岛人,硕士研究生,主要研究方向:分布式数据库、查询优化;靳远远(1995-),女,河南驻马店人,硕士研究生,主要研究方向:位置隐私保护、数据挖掘;王晓玲(1975-),女,山东烟台人,教授,博士,CCF会员,主要研究方向:位置隐私保护、数据挖掘。
基金资助:
国家自然科学基金资助项目（61170085，61472141）；上海市重点学科建设项目（B412）；上海市可信物联网软件协同创新中心资助项目（ZF1213）。

Query probability-based location privacy protection approach

ZHAO Dapeng, SONG Guangxuan, JIN Yuanyuan, WANG Xiaoling

Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China

Received:2016-08-12 Revised:2016-09-30 Online:2017-02-10 Published:2017-02-11
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61170085, 61472141), Shanghai Leading Academic Discipline Project (B412), Shanghai Knowledge Service Platform Project (ZF1213).

摘要/Abstract

摘要：

现有的隐私保护技术较少考虑到查询概率、map数据、信息点（POI）语义等边信息，攻击者可以将边信息与位置数据相结合推断出用户的隐私信息，为此提出一种新的方法ARB来保护用户的位置隐私。该方法首先把空间划分为网格，根据历史查询数据计算出处于不同网格区域的用户提交查询的概率；然后结合相应单元格的查询概率来生成用户匿名区域，从而保护用户的位置隐私信息；最后采用位置信息熵作为隐私保护性能的度量指标。在真实数据集上与已有的两种方法进行对比来验证隐私保护方法的性能，结果显示该方法具体有较好的隐私保护效果和较低的时间复杂度。

关键词: 基于位置的服务, 位置隐私, 边信息, 查询概率, 匿名

Abstract:

The existing privacy protection technologies rarely consider query probability, map data, semantic information of Point of Information (POI) and other side information, so the attacker can deduce the privacy information of the user by combining the side information with the location data. To resolve this problem, a new algorithm was proposed to protect the location privacy of users, namely ARB (Anonymouse Region Building). Firstly, the space was divided into grids, and historical statistics were utilized to obtain the probability of queries for each grid of space. Then, the anonymous region for each user was obtained based on query probability of corresponding grid to protect the user's location privacy information. Finally, the location information entropy was used as a measure of privacy protection performance, and the performance of the proposed method was verified by comparison with the existing two methods on the real data set. The experimental results show that ARB obtains better privacy protection effect and lower computation complexity.

Key words: Location-Based Service (LBS), location privacy, side information, query probability, anonymity

中图分类号:

TP391

赵大鹏, 宋光旋, 靳远远, 王晓玲. 基于查询概率的位置隐私保护方法[J]. 计算机应用, 2017, 37(2): 347-351.

ZHAO Dapeng, SONG Guangxuan, JIN Yuanyuan, WANG Xiaoling. Query probability-based location privacy protection approach[J]. Journal of Computer Applications, 2017, 37(2): 347-351.

参考文献

[1] XU N, ZHU D, LIU H, et al. Combining spatial cloaking and dummy generation for location privacy preserving[C]//ADMA 2012:Proceedings of the 8th International Conference on Advanced Data Mining and Applications, LNCS 7713. Berlin:Springer-Verlag, 2012:701-712.
[2] ASHOURI-TALOUKI M, BARAANI-DASTJERDI A, SELÇUK A A. The cloaked-centroid protocol:location privacy protection for a group of users of location-based services[J]. Knowledge and Information Systems, 2015, 45(3):589-615.
[3] GRUTESER M, GRUNWALD D. Anonymous usage of location-based services through spatial and temporal cloaking[C]//MobiSys'03:Proceedings of the First International Conference on Mobile Systems, Application, and Services. New York:ACM, 2003:31-42.
[4] MOKBEL M F, CHOW C-Y, AREF W G. The new Casper:query processing for location services without compromising privacy[C]//ICDE 2007:Proceedings of the 23rd International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2007:1499-1500.
[5] PAN X, XU J, MENG X. Protecting location privacy against location-dependent attacks in mobile services[J]. IEEE Transactions on Knowledge and Data Engineering, 2012, 24(8):1506-1519.
[6] CHEN X, PANG J. Measuring query privacy in location-based services[C]//CODASPY'12:Proceedings of the Second ACM Conference on Data and Application Security and Privacy. New York:ACM, 2012:49-60.
[7] ZHOU C, MA C, YANG S, et al. A location privacy preserving method based on sensitive diversity for LBS[C]//NPC 2014:Proceedings of the 11th IFIP WG 10.3 International Conference on Network and Parallel Computing, LNCS 8707. Berlin:Springer-Verlag, 2014:409-422.
[8] PALANISAMY B, LIU L. Attack-resilient mix-zones over road networks:architecture and algorithms[J]. IEEE Transactions on Mobile Computing, 2015, 14(3):495-508.
[9] GUO M, PISSINOU N, IYENGAR S S. Pseudonym-based anonymity zone generation for mobile service with strong adversary model[C]//CCNC 2015:Proceedings of the 201512th Annual IEEE Consumer Communications and Networking Conference. Piscataway, NJ:IEEE, 2015:335-340.
[10] NIU B, LI Q, ZHU X, et al. Achieving k-anonymity in privacy-aware location-based services[C]//Proceedings of the IEEE INFOCOM 2014. Piscataway, NJ:IEEE, 2014:754-762.
[11] GHINITA G, KALNIS P, KHOSHGOZARAN A, et al. Private queries in location based services:anonymizers are not necessary[C]//SIGMOD'08:Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data. New York:ACM, 2008:121-132.
[12] PAPADOPOULOS S, BAKIRAS S, PAPADIAS D. pCloud:a distributed system for practical PIR[J]. IEEE Transactions on Dependable and Secure Computing, 2012, 9(1):115-127.
[13] 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.
[14] KHOSHGOZARAN A, SHIRANI-MEHR H, SHAHABI C. Blind evaluation of location based queries using space transformation to preserve location privacy[J]. GeoInformatica, 2013, 17(4):599-634.
[15] LU R, LIN X, SHI Z, et al. PLAM:a privacy-preserving framework for local-area mobile social networks[C]//Proceedings of the IEEE INFOCOM 2014. Piscataway, NJ:IEEE, 2014:763-771.
[16] PAULET R, KAOSAR M G, YI X, et al. Privacy-preserving and content-protecting location based queries[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(5):1200-1210.
[17] SATOH T, KIDO H, YANAGISAWA Y. An anonymous communication technique using dummies for location-based services[C]//ICPS'05:Proceedings of the 2005 International Conference on Pervasive Services. Washington, DC:IEEE Computer Society, 2005:88-97.

基于查询概率的位置隐私保护方法

Query probability-based location privacy protection approach

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	包玄, 陈红梅, 肖清. 融入时间的兴趣点协同推荐算法[J]. 计算机应用, 2021, 41(8): 2406-2411.
[2]	吴恺凡, 殷新春. 基于随机运算符的轻量级匿名射频识别系统双向认证协议[J]. 计算机应用, 2021, 41(6): 1621-1630.
[3]	夏玉杰, 时永鹏, 高雅, 孙鹏. 降低滤波器组多载波信号峰均比的边信息嵌入选择性映射方法[J]. 计算机应用, 2021, 41(5): 1425-1431.
[4]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[5]	李莉, 杨鸿飞, 董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3251-3256.
[6]	张平, 贾亦巧, 王杰昌, 石念峰. 三因子匿名认证与密钥协商协议[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3281-3287.
[7]	金波, 张志勇, 赵婷. 基于差分隐私的社交网络位置近邻查询方法[J]. 计算机应用, 2020, 40(8): 2340-2344.
[8]	张道维, 段海新. 基于图像纹理的网站指纹技术[J]. 计算机应用, 2020, 40(6): 1685-1691.
[9]	杨洋, 王汝传. 增强现实中基于位置安全性的LBS位置隐私保护方法[J]. 计算机应用, 2020, 40(5): 1364-1368.
[10]	罗惠雯, 龙士工. 基于用户感兴趣区域的地理不可区分性的位置扰动算法[J]. 计算机应用, 2020, 40(3): 760-764.
[11]	徐江峰, 谭玉龙. 基于HBase的多维索引查询机制的优化[J]. 计算机应用, 2020, 40(2): 571-577.
[12]	刘向宇, 陈金梅, 夏秀峰, Manish Singh, 宗传玉, 朱睿. 防止暴露位置攻击的轨迹隐私保护[J]. 计算机应用, 2020, 40(2): 479-485.
[13]	张梅舒, 徐雅斌. 多维数值型敏感属性数据的个性化隐私保护方法[J]. 计算机应用, 2020, 40(2): 491-496.
[14]	陈葳葳, 曹利, 邵长虹. 基于区块链技术的车联网高效匿名认证方案[J]. 计算机应用, 2020, 40(10): 2992-2999.
[15]	付宇, 王红. 位置隐私保护的虚拟轨迹填充算法[J]. 计算机应用, 2019, 39(8): 2318-2325.