基于高效信息缓存的位置隐私保护方案

doi:10.11959/j.issn.1000-436x.2017129

通信学报 ›› 2017, Vol. 38 ›› Issue (6): 148-157.doi: 10.11959/j.issn.1000-436x.2017129

基于高效信息缓存的位置隐私保护方案

李璐璐¹,华佳烽²,万盛²,朱辉²,李凤华²

¹ 西安电子科技大学通信工程学院，陕西西安 710071
² 西安电子科技大学网络与信息安全学院，陕西西安 710071

修回日期:2017-03-10 出版日期:2017-06-25 发布日期:2017-06-30
作者简介:李璐璐（1990-），女，山西晋城人，西安电子科技大学硕士生，主要研究方向为信息安全、隐私保护。|华佳烽（1989-），男，湖北黄冈人，西安电子科技大学博士生，主要研究方向为信息安全、隐私保护。|万盛（1987-），男，江苏南通人，西安电子科技大学博士生，主要研究方向为网络安全与隐私保护。|朱辉（1981-），男，河南周口人，博士，西安电子科技大学教授、博士生导师，主要研究方向为数据安全及隐私保护、虚拟化技术与云计算安全、安全信息系统。|李凤华（1966-），男，湖北浠水人，博士，中国科学院信息工程研究所副总工程师、研究员、博士生导师，主要研究方向为网络与系统安全、隐私计算、信息保护。
基金资助:
国家自然科学基金资助项目(61672411);陕西省自然科学基金资助项目(2016JM6007);国家自然科学基金委—广东联合基金资助项目(U1401251);北京市自然科学基金资助项目(4152048)

Achieving efficient location privacy protection based on cache

Lu-lu LI¹,Jia-feng HUA²,Sheng WAN²,Hui ZHU²,Feng-hua LI²

¹ School of Telecommunications Engineering,Xidian University,Xi’an 710071,China
² School of Cyber Engineering,Xidian University,Xi’an 710071,China

Revised:2017-03-10 Online:2017-06-25 Published:2017-06-30
Supported by:
The Key Program of the National Natural Science Foundation of China-Guangdong Union Foundation(61672411);The National Natural Science Foundation of China(2016JM6007);The Natural Science Foundation of Shaanxi Province(U1401251);The Natural Science Foundation of Beijing(4152048)

摘要/Abstract

摘要：

随着移动互联网的高速发展与智能终端的迅速普及，基于位置的服务（LBS,location-based service）已在导航、社交等领域得到广泛应用。但由于个人位置信息的敏感性，移动对象位置相关的数据隐私保护已经成为LBS中的研究热点。综合考虑用户所处区域背景信息的开放性特征，引入信息缓存机制，提出一种虚假位置选择算法，有效减少用户与不可信服务器间的交互次数，并结合k-匿名技术实现了用户位置信息的高效隐私保护。相对于现有技术，该方案不依赖任何可信第三方，可实现抵御拥有背景信息攻击者的推理攻击。实验结果证明了所提方案的有效性和高效性。

关键词: 基于位置的服务, 隐私保护, 背景信息, 缓存机制

Abstract:

With the development of mobile Internet and the popularization of intelligent terminals,location based services(LBS) has been widespread in navigation,social network and other fields.Due to the sensitivity of personal location information,data privacy protection related to location of mobile objects has become the hotspots of research.Considering the openness of the background information,and based on the information cache mechanism,a dummy selection algorithm was proposed to reduce the number of interactions between the user and the untrusted server and combine the k-anonymity to achieve efficient location privacy.Without relying on trusted third party,the scheme can prevent the attackers owned background information from inference attack,and the detail simulation results indicate its effectiveness and efficiency.

Key words: location-based service, privacy protection, background information, cache mechanism

中图分类号:

TN929.5

李璐璐,华佳烽,万盛,朱辉,李凤华. 基于高效信息缓存的位置隐私保护方案[J]. 通信学报, 2017, 38(6): 148-157.

Lu-lu LI,Jia-feng HUA,Sheng WAN,Hui ZHU,Feng-hua LI. Achieving efficient location privacy protection based on cache[J]. Journal on Communications, 2017, 38(6): 148-157.

图/表 6

图1

表1

算法复杂度对比"

算法	计算复杂度（计算式）	计算复杂度（k=20）1.3 × 10¹¹
enhanced-CaDSA	$O (C_{2 k}^{k - 1})$	计算复杂度（k=20）1.3 × 10¹¹
ELPPC	O((ω+popsize)lb(ω+popsize))	4.8 × 10⁴

表1

图2

图3

图4

图5

参考文献 28

[1]	GRUSTER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[C]// International Conference on Mobile Systems. 2013: 31-42.
[2]	MOKBEL M F , CHOW C Y , AREF W G . The new casper:query processing for location services without compromising privacy[C]// The 32nd International Conference on Very Large Data Bases. Seoul,South Korea, 2006: 763-774.
[3]	XU T , CAI Y . Feeling-based location privacy protection for location-based services[C]// ACM Conference on Computer ＆Communications Security(CCS). 2009: 348-357.
[4]	CHOW C , MOKEL M F , LIU X . A peer to peer spatial cloaking algorithm for anonymous location based service[C]// The 14th ACM International Symposium on Geographic Information Systems. 2006: 171-178.
[5]	PAVEL S , FRANK D , KURT R . Map-aware position sharing for location privacy in non-trusted systems[C]// The 10th International Conference Pervasive Computing. Newcastle England, 2012: 388-405.
[6]	徐建, 黄孝喜, 郭鸣 ,等. 动态 P2P 网络中基于匿名链的位置隐私保护[J]. 浙江大学学报(工学版), 2012,46(4): 712-718.
	XU J , HUANG X X , GUO M ,et al. Location privacy through an anonymous chain in dynamic P2P network[J]. Journal of Zhejiang University(Engineering Science), 2012,46(4): 712-718.
[7]	CHENG R , ZHANG Y , BERTINO E ,et al. Preserving user location privacy in mobile data management infrastructures[C]// Privacy Enhancing Technology Workshop (PET’ 06). Cambridge,United Kingdom, 2006: 393-412.
[8]	ANDERSEN M S , KJAERGAARD M B . Towards a new classification of location privacy methods in pervasive computing[J]. Social Informatics and Telecommunications Engineering, 2012,104: 150-161.
[9]	TRONG N P , TRAN K D . A novel trajectory privacy-preserving future time index structure in moving object databases[C]// The 3th International Conference on Computer and Computational Intelligence. 2012: 124-134.
[10]	魏志强, 康密军, 贾东宁 ,等. 普适计算隐私保护策略研究[J]. 计算机学报, 2010,33(1): 128-138.
	WEI Z Q , KANG M J , JIA D N ,et al. Research on privacy protection policy for pervasive computing[J]. Chinese Journal of Computers, 2010,33(1): 128-138.
[11]	YI X , PAULET R , BERTINO E ,et al. Practical approximate k nearest neighbor queries with location and query privacy[J]. IEEE Transactions on Knowledge and Data Engineering, 2016,(99): 1-14.
[12]	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.
[13]	GHINITA G , KALNIS P , KHOSHGOZARAN A ,et al. Privacy queries in location based services:anonymizers are not necessary[C]// The 27th ACM Conference on Management of Data(SIGMOD’08). 2008: 121-132.
[14]	HU H , LU R X , HUANG C ,et al. An efficient privacy-preserving location based services query scheme in outsourced cloud[J]. IEEE Transactions on Vehicular Technology, 2016,65(9): 7729-7739.
[15]	ZHU H , LIU F , LI H . Efficient and privacy-preserving polygons spatial query framework for location-based services[J]. IEEE Internet of Things Journal, 2015,(99): 1-1.
[16]	毛典辉, 曹健, 蔡强 ,等. 情景感知的位置隐私保护方法研究进展[J]. 通信学报, 2013,34(Z1): 230-234.
	MAO D H , CAO J , CAI Q ,et al. Survey of the context-aware location privacy-preserving techniques[J]. Journal on Communications, 2013,34(Z1): 230-234.
[17]	GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[C]// The 1st International Conference on Mobile Systems Applications and Services. USA, 2003: 31-42
[18]	YIU M L , JENSEN C S , HUANG X ,et al. SpaceTwist:managing the trade-offs among location privacy,query performance,and query accuracy in mobile services[C]// The IEEE International Conference on Data Engineering. 2008: 366-375.
[19]	CHOW C Y , MOKBEL M F , LIU X . A peer-to-peer spatial cloaking algorithm for anonymous location-based services[C]// The 14th ACM International Symposium on Advances in Geographic Information Systems(ACM-GIS’06). 2006: 171-178.
[20]	KIDO H , YANGISAWA Y , SATOH T . An anonymous communication technique using dummies for location-based services[C]// The 2nd IEEE International Conference on Pervasive Services(ICPS'05). 2005: 88-97.
[21]	NIU B , LI Q H , ZHU X Y ,et al. Achieving k-anonymity in privacy-aware location-based services[C]// The IEEE 33th International Conference on Computer Communications (INFOCOM’14). 2014: 754-762.
[22]	霍峥, 孟小峰, 黄毅 . PrivateCheckIn:一种移动社交网络中的轨迹隐私保护方法[J]. 计算机学报, 2013,36(4): 716-726.
	HUO Z , MENG X F , HUANG Y . PrivateCheckIn:trajectory privacy-preserving for check-in services in MSNS[J]. Chinese Journal of Computers, 2013,36(4): 716-726.
[23]	AMINI S , LINDQVIST J , HONG J ,et al. Cache:caching location-enhanced content to improve user privacy[J]. ACM Sigmobile Computing ＆Communication Review, 2010,14(3): 19-21.
[24]	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, 2013,11(3): 266-279.
[25]	ZHU X Y , CHI H T , NIU B ,et al. Mobicache:when k-anonymity meets cache[C]// IEEE Global Communication Conference (GLOBECOM). 2013: 820-825.
[26]	NIU B , ZHU X Y , LI W H ,et al. EPcloak:an efficient and privacy-preserving spatial cloaking scheme for LBSs[C]// The 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems(MASS’14). 2014: 398-406.
[27]	NIU B , LI Q H , ZHU X Y ,et al. Enhancing privacy through caching in location-based services[C]// The IEEE 34th International Conference on Computer Communications (INFOCOM’15). 2015: 1017-1025.
[28]	西格兰·托比 . 集体智慧编程[M]. 北京: 电子工业出版社, 2009: 89-91.
	SEGRAN T . Programming collective intelligence[M]. Beijing: Publishing House of Electronics IndustryPress, 2009: 89-91.

基于高效信息缓存的位置隐私保护方案

Achieving efficient location privacy protection based on cache

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 28

相关文章 15

Metrics

推荐阅读 0

[1]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[2]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[3]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[4]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[5]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[6]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[7]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[8]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[9]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.
[10]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.
[11]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[12]	史瑞, 封化民, 谢惠琴, 史国振, 刘飚, 杨旸. 基于带智能卡的移动终端实现的隐私保护的属性票据方案[J]. 通信学报, 2022, 43(10): 26-41.
[13]	熊金波, 周永洁, 毕仁万, 万良, 田有亮. 边缘协同的轻量级隐私保护分类框架[J]. 通信学报, 2022, 43(1): 127-137.
[14]	晏燕, 丛一鸣, Adnan Mahmood, 盛权政. 基于深度学习的位置大数据统计发布与隐私保护方法[J]. 通信学报, 2022, 43(1): 203-216.
[15]	马立川, 彭佳怡, 裴庆祺, 朱浩瑾. 高效的决策树隐私分类服务协议[J]. 通信学报, 2021, 42(8): 80-89.