通信学报 ›› 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

中图分类号: 

No Suggested Reading articles found!