一种基于时空相关性的差分隐私轨迹保护机制-计算机学报.pdfVIP

第 40 卷 计算机学报 Vol.40 2017 论文在线出版号 No.32 CHINESE JOURNAL OF COMPUTERS Online Publishing No.32 一种基于时空相关性的差分隐私轨迹保护机制 1),2) 1),2) 1),2) 1),2) 1),2) 1),2) 1),2) 吴云乘 陈红 赵素云 梁文娟 吴垚 李翠平 张晓莹 1)( 中国人民大学数据工程与知识工程教育部重点实验室 北京 100872) 2)( 中国人民大学信息学院 北京 100872) 摘 要 近年来，基于位置的服务 （LBS ）越来越成为人们生活中一种重要的查询方式，具有广阔的应用前景和价值。然 而，在连续地使用LBS 时会暴露用户的位置甚至轨迹，用户对这种位置或轨迹隐私泄露的顾虑一方面阻碍了LBS 的应用， 另一方面降低了用户得到的服务质量。目前，轨迹隐私保护技术已成为研究热点，但是现有的技术极少考虑到地理空间的限 制以及时间序列上位置的相关性，使得攻击者仍有较大可能推断出用户的真实敏感位置和轨迹。本文针对轨迹隐私保护问题， 首先根据地理空间的拓扑关系，提出了 CPL 算法计算地图上各区域的隐私级别，并定义了一种结合隐私级别与差分隐私预 算的隐私模型。然后，本文基于马尔科夫概率转移矩阵，分析了发布位置对当前真实位置和之前真实位置的影响，提出了一 种差分隐私位置发布机制DPLRM ，以保护用户的位置和轨迹隐私。最后，在真实数据集上的实验验证了本文提出的隐私模 型和差分隐私位置发布机制的准确性和有效性。 关键词 轨迹隐私；差分隐私；时空相关性；位置隐私 中图法分类号 TP391 论文引用格式： 吴云乘，陈红，赵素云，梁文娟，吴垚，李翠平，张晓莹, 一种基于时空相关性的差分隐私轨迹保护机制,2017, Vol.40,在线 出版号 No.32 WU Yun-Cheng，CHEN Hong，ZHAOSu-Yun ，LIANG Wen-Juan ，WU Yao ，LICui-Ping ，ZHANG Xiao-Ying, Differentially Private Trajectory Protection based on Spatial and temporal Correlation, 2017, Vol.40,Online Publishing No. 32 Differentially Private Trajectory Protection based on Spatial and temporal Correlation WU Yun-Cheng1),2)CHEN Hong1),2)ZHAOSu-Yun1),2)LIANG Wen-Juan1),2)WU Yao1),2)LICui-Ping1),2)ZHANG Xiao-Ying1),2) 1)(Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education, Renmin University of China, Beijing 100872) 2)(School of Information, Renmin University of China, Beijing 100872) Abstract In recent years, location based services (LBS) is becoming one of the most important ways for infor- mation retrieval in our daily life, it has broad application prospects