文献类型：期刊文章

作　　者：吴万青[1,2] 赵永新[1,2] 王巧[1,2] 底超凡[1,2]

Wu Wanqing;Zhao Yongxin;Wang Qiao;Di Chaofan(College of Cyber Security and Computer,Hebei University,Baoding,Hebei 071000;Key Laboratory of High Trusted Information System in Hebei Province(Hebei University),Baoding,Hebei 071000)

机构地区：[1]河北大学网络空间安全与计算机学院,河北保定071000 [2]河北省高可信信息系统重点实验室(河北大学),河北保定071000

出　　处：《计算机研究与发展》

基　　金：河北省高等学校科学技术研究项目(ZD2021011);河北省自然科学基金项目(F2019201361)。

年　　份：2021

卷　　号：58

期　　号：11

起止页码：2430-2443

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD2021_2022、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP309]