计算机研究与发展

作者：吴万青,赵永新,王巧,底超凡,

关键词：差分隐私, 位置隐私, Hilbert曲线, 前缀树, 轨迹数据,

近些年基于位置服务的软件便利人们生活的同时，也带来了隐私泄露的风险.针对这一问题，提出一种基于噪声前缀树结构的轨迹数据发布方法.首先根据轨迹时空特性构建轨迹等价类，利用Hilbert曲线对轨迹位置点进行划分，得到划分区域的中心点，将得到的中心点聚合成新的轨迹，因此达到减少空间复杂度的目的.然后构建前缀树，并将聚合的轨迹位置点存入到前缀树中，可以有效地提高查询效率.最后为了保护节点中存储的敏感信息，利用等差隐私预算分配方式对前缀树节点中数据添加Laplace噪声，保证轨迹数据的安全性的同时也提高了数据可用性.通过真实数据集实验对比已有的方案，验证了所提出的算法在保证数据隐私性的同时，也提高了数据可用性.

来源：2021年第11期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2021年第11期