通信学报 ›› 2019, Vol. 40 ›› Issue (5): 57-66.doi: 10.11959/j.issn.1000-436x.2019110

• 学术论文 • 上一篇    下一篇

基于位置服务隐私自关联的隐私保护方案

李维皓(),曹进,李晖   

  1. 西安电子科技大学网络与信息安全学院,陕西 西安 710071
  • 修回日期:2019-04-06 出版日期:2019-05-25 发布日期:2019-05-30
  • 作者简介:李维皓(1990- ),女,辽宁沈阳人,西安电子科技大学博士生,主要研究方向为社交网络中的隐私保护。|曹进(1985- ),男,陕西西安人,博士,西安电子科技大学副教授、博士生导师,主要研究方向为无线网络安全和应用密码学。|李晖(1968- ),男,河南灵宝人,博士,西安电子科技大学教授、博士生导师,主要研究方向为密码学、无线网络安全、云计算安全、信息论与编码理论。
  • 基金资助:
    国家重点研发计划基金资助项目(2017YFB0802203);国家自然科学基金资助项目(61732022);国家自然科学基金资助项目(61672411);国家自然科学基金资助项目(61772404);国家自然科学基金资助项目(U1401251);陕西省自然科学基础研究计划重大基础研究基金资助项目(2016ZDJC-04)

Privacy self-correlation privacy-preserving scheme in LBS

Weihao LI(),Jin CAO,Hui LI   

  1. School of Cyber Engineering,Xidian University,Xi’an 710071,China
  • Revised:2019-04-06 Online:2019-05-25 Published:2019-05-30
  • Supported by:
    The National Key Research and Development Program of China(2017YFB0802203);The National Natural Science Foundation of China(61732022);The National Natural Science Foundation of China(61672411);The National Natural Science Foundation of China(61772404);The National Natural Science Foundation of China(U1401251);The Major Basic Research Program of Shaanxi Province Natural Science Foundation Research Project(2016ZDJC-04)

摘要:

随着移动智能终端的普遍运用,基于位置服务(LBS)成为了人们生活中必不可少的部分,在提供便捷生活服务的同时,也引发了用户隐私信息泄露的隐患。在考虑背景信息存在的同时,进一步地考量了用户自身和服务提供商短期缓存的查询记录,避免了攻击者利用查询信息的可能性对用户的隐私信息进行猜测并实现推断攻击。基于用户隐私信息自关联的前提下,提出了2种隐私保护方案——简易隐私自关联的隐私保护算法(Ba-2PS)和扩展隐私自关联的隐私保护算法(En-2PS),其中En-2PS从时间和查询范围2个维度扩展了简易隐私自关联的隐私保护算法,提高了从匿名位置单元和匿名查询内容中推测用户真实信息的不确定性。最后,通过隐私性证明和实验结果证明了方案的有效性和安全性。

关键词: 位置服务, 隐私保护, 位置隐私, 查询隐私, k匿名

Abstract:

The prevalence of mobile intelligent terminals gives the location-based service (LBS) more opportunities to enrich mobile users’ lives.However,mobile users enjoy the convenience with the cost of personal privacy.The side information and mobile user’s recent requirement records were considered,which were obtained or stored by the service provider.Based on the existence of recent requirement records,adversary can employ the inference attack to analysis mobile user’s personal information.Therefore,two schemes were proposed,including of basic privacy self-correlation privacy-preserving scheme (Ba-2PS) and enhanced privacy self-correlation privacy-preserving scheme(En-2PS).In En-2PS,the privacy-preserving scheme was designed from two dimensions of aspects of time factor and query region,which increased the uncertainty inferring out the real information.Finally,the privacy analysis was illustrated to proof En-2PS’s privacy degree,then the performance and privacy evaluation results indicate that En-2PS is effective and efficient.

Key words: location service, privacy preservation, location privacy, query privacy, k-anonymity

中图分类号: 

No Suggested Reading articles found!