通信学报 ›› 2018, Vol. 39 ›› Issue (5): 134-142.doi: 10.11959/j.issn.1000-436x.2018084

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

基于位置服务中时空关联的隐私保护方案

李维皓,丁晟,孟佳洁,李晖   

  1. 西安电子科技大学网络与信息安全学院,陕西 西安 710071
  • 修回日期:2018-03-03 出版日期:2018-05-01 发布日期:2018-06-01
  • 作者简介:李维皓(1990-),女,辽宁沈阳人,西安电子科技大学博士生,主要研究方向为社交网络中的隐私保护。|丁晟(1990-),男,陕西西安人,西安电子科技大学博士生,主要研究方向为数据安全与隐私保护。|孟佳洁(1985-),女,河北邯郸人,西安电子科技大学博士生,主要研究方向为流量监测与隐私保护。|李晖(1968-),男,河南灵宝人,博士,西安电子科技大学教授、博士生导师,主要研究方向为密码学、无线网络安全、云计算安全、信息论与编码理论。
  • 基金资助:
    国家重点研修基金资助项目(2017YFB0802201);国家重点研修基金资助项目(2017YFB0802203);国家自然科学基金资助项目(61672411);国家自然科学基金资助项目(U1401251)

Spatio-temporal aware privacy-preserving scheme in LBS

Weihao LI,Sheng DING,Jiajie MENG,Hui LI   

  1. School of Cyber Engineering,Xidian University,Xi’an 710071,China
  • Revised:2018-03-03 Online:2018-05-01 Published:2018-06-01
  • Supported by:
    The National Key Research and Development Program of China(2017YFB0802201);The National Key Research and Development Program of China(2017YFB0802203);The National Natural Science Foundation of China(61672411);The National Natural Science Foundation of China(U1401251)

摘要:

基于位置服务(LBS,location-based service)在为人们的生活带来便捷的同时,对用户的隐私信息带来了不可忽略的威胁。利用时空关联性,提出基于伪位置生成的隐私保护方案,在保护用户位置隐私的同时,考虑到空间和时间之间的关联性,选取与伪位置关联的伪查询内容。时空关联的隐私保护方案包含2个算法,地图分割算法和伪内容生成算法。地图分割算法通过维诺多边形将地图划分为离散的位置单元,保证每一个离散的位置单元互不相邻,伪内容生成算法利用用户在下一时刻将要前往的位置作为前一时刻的查询内容,从而很好地避免了攻击者根据时间和空间的关联性来推测用户的真实信息。最后,通过实验证明所提方案的有效性和安全性。

关键词: 位置服务, 隐私保护, 位置隐私, 社交网络

Abstract:

Location-based service (LBS) brings a lot of conveniences in people’s daily life,but the conveniences are accompanied with the leaking of privacy.A dummy-based location-preserving scheme was proposed,which took the correlation between spatial issues and temporal issues into account.Two algorithms were included in this scheme,map dividing algorithm and dummy contents determining algorithm.The map dividing algorithm divided the map into discrete location cells by Voronoi Diagram to ensure these discrete location cells were not adjacent to each other.The dummy contents determining algorithm replaced the query content in previous moment by the intending location in next moment,which efficiently avoided the adversary inferring mobile users’ sensitive information according to the correlation between spatial issues and temporal issues.The simulation experiments show that the proposed scheme is effective and efficient.

Key words: location-based service, privacy-preserving, location privacy, social network

中图分类号: 

[1] 李 洪,杨雁武. 中国电信集团电子运维系统整合研究[J]. 电信科学, 2009, 25(11): 74 -77 .
[2] 周杰,梁笃国. 智能监控在上海世博会中的应用探讨[J]. 电信科学, 2009, 25(11): 78 -81 .
[3] 陈斌,李有明,郭涛,雷鹏,刘小青. 基于子载波配对的多用户协作中继系统资源分配算法[J]. 电信科学, 2014, 30(6): 73 -78 .
[4] 齐 宁,汪斌强,王志明. 可重构服务承载网主动保护算法研究[J]. 通信学报, 2012, 33(8): 21 -179 .
[5] 廖建新,刘秀磊,朱晓民,孙海峰,王敬宇. 扩展结构包含推理算法的本体匹配[J]. 通信学报, 2012, 33(8): 23 -199 .
[6] 陈一鸣,陈立南. Jersey的研究和在Web服务中的应用[J]. 通信学报, 2014, 35(Z1): 30 -159 .
[7] 林秋华,党 杰,殷福亮. 盲源分离图像加密的相关运算解密法[J]. 通信学报, 2008, 29(1): 17 -114 .
[8] 冷雪飞,刘建业,熊 智. 基于遗传算法的导航实时图像匹配算法[J]. 通信学报, 2008, 29(2): 3 -21 .
[9] 袁 征. 可证安全的数字水印方案[J]. 通信学报, 2008, 29(9): 13 -96 .
[10] 杨卫东,冯琳琳,刘伎昭,朱红松. 车载自组织网络中网络连通特性研究[J]. 通信学报, 2012, 33(Z1): 7 -52 .