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

作     者：李维皓 丁晟 孟佳洁 李晖 LI Weihao;DING Sheng;MENG Jiajie;LI Hui

作者机构：西安电子科技大学网络与信息安全学院陕西西安710071 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2018年第39卷第5期

页      面：134-142页

核心收录：

学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 

基　　金：国家重点研修基金资助项目(No.2017YFB0802201 No.2017YFB0802203) 国家自然科学基金资助项目(No.61672411 No.U1401251) 

主　　题：位置服务 隐私保护 位置隐私 社交网络 

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