一种满足差分隐私的轨迹数据发布方法
移动对象的轨迹数据包含丰富的时空信息,发布前需进行隐私保护处理以防止个人隐私信息的泄露.目前已有的隐私保护算法多以k-匿名模型为基础,这类方法提供的隐私保护度不够,且隐私保护度强弱与背景知识高度相关.近年来出现的差分隐私技术是一种与背景知识无关的强隐私保护模型,针对发布数据进行统计查询的误差率可控.然而,针对统计信息的查询仍可能造成移动对象隐私的泄露,针对此问题,该文首先提出了两种攻击模型:稀疏位置攻击和最大运行速度攻击.然后,提出两种满足差分隐私的轨迹数据发布方法:在自由空间中,采用基于噪音四分树的轨迹数据发布方法,分别发布每个时刻的噪音数据,按噪音四分树的层次分割隐私预算,对每个区域中的移动对象计数值添加噪音;路网空间中采用基于噪音R-树的轨迹数据发布方法,用R-树索引路网中的路段,按层次分割隐私预算,对路段中的移动对象计数值添加噪音.在空间范围计数查询上,上述两种方法比k-匿名模型的隐私保护度更高.差分隐私的基础是在原始数据中添加噪音,添加的独立噪音可能导致数据不一致问题.该文提出了一种基于移动对象最大运行速度的一致性处理算法.最后,该文在模拟数据集上对数据可用性和算法运行时间进行了实验,实验结果表明该文提出的算法具有良好的性能.
差分隐私、轨迹数据、数据发布、四分树、R-树
41
TP309(计算技术、计算机技术)
国家自然科学基金91646203,61532010;河北省自然科学基金F2015207009,D2015207008;河北省高等学校青年拔尖人才计划项目BJ2016019,BJ2014021资助.This research is partially supported by the Grants from the Natural Science Foundation of China.91646203,61532010;the Natural Science Foundation of Hebei Province.F2015207009,D2015207008;the Young Prominent Talent Project of Hebei Province Higher School.BJ2016019,BJ2014021
2018-03-26（万方平台首次上网日期，不代表论文的发表时间）
共13页
400-412
