一种基于时空相关性的差分隐私轨迹保护机制

摘要：

近年来,基于位置的服务(LBS)越来越成为人们生活中一种重要的查询方式,具有广阔的应用前景和价值.然而,在连续地使用LBS时会暴露用户的位置甚至轨迹,用户对这种位置或轨迹隐私泄露的顾虑一方面阻碍了LBS的应用,另一方面降低了用户得到的服务质量.目前,轨迹隐私保护技术已成为研究热点,但是现有的技术极少考虑到地理空间的限制以及时间序列上位置的相关性,使得攻击者仍有较大可能推断出用户的真实敏感位置和轨迹.该文针对轨迹隐私保护问题,首先根据地理空间的拓扑关系,提出了CPL算法计算地图上各区域的隐私级别,并定义了一种结合隐私级别与差分隐私预算的隐私模型.然后,该文基于马尔可夫概率转移矩阵,分析了发布位置对当前真实位置和之前真实位置的影响,提出了一种差分隐私位置发布机制DPLRM,以保护用户的位置和轨迹隐私.最后,在真实数据集上的实验验证了该文提出的隐私模型和差分隐私位置发布机制的准确性和有效性.

关键词：轨迹隐私、差分隐私、时空相关性、位置隐私

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61532021,61702522,61772537,61772536;国家“八六三”高技术研究发展计划项目2014AA015204资助.This work is supported by the National Natural Science Foundation of ChinaGrant .61532021,61702522,61772537,61772536;the National High Technology Research and Development Program of China 863 Program2014AA015204

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：309-322