道路网络上基于时空相似性的连续查询隐私保护算法

发布时间：2018-07-03 05:50

本文选题：位置隐私 + 连续查询　；参考：《计算机研究与发展》2017年09期

【摘要】：连续查询作为基于位置服务中常见的服务类型之一,为人们的生活和工作带来了巨大的便利.最近几年,针对位置服务中的隐私保护引起了学术界研究者的广泛关注.然而,现有在道路网络上的位置隐私保护工作大多针对快照查询提供隐私保护.如果直接将这些算法应用于连续查询,由于连续查询中位置频繁更新,将同时产生连续查询隐私泄露和精确位置的泄露.由于网络拓扑的存在,移动用户的运动在一段时间内具有时空相似的特点.利用连续查询用户的时空相似性,提出了一种在道路网络上基于时空相似性的连续查询隐私保护算法.通过采取分组策略构造匿名集和K-共享机制,提出了一种启发式宽度优先用户搜索算法HBFS来构造匿名用户集,并提出了一种连续时刻内匿名路段集生成算法CSGA生成匿名路段集合,可以同时防止连续查询攻击和位置依赖攻击.最后,采用4个评价标准对算法进行了一系列实验,验证了算法的有效性.
[Abstract]:As one of the common service types in location-based services, continuous query brings great convenience to people's life and work. In recent years, privacy protection in location services has attracted extensive attention of academic researchers. However, most of the existing privacy protection work on the road network provides privacy protection for snapshot queries. If these algorithms are directly applied to continuous queries, the continuous query privacy leaks and accurate location leaks will be generated because of the frequent update of the location in the continuous query. Due to the existence of network topology, the movement of mobile users has the characteristics of temporal and spatial similarity for a period of time. Based on the spatio-temporal similarity of continuous query users, a privacy protection algorithm based on spatio-temporal similarity for continuous query on road networks is proposed. In this paper, a heuristic width first user search algorithm HBFS is proposed to construct anonymous user set by adopting group strategy to construct anonymous set and K- share mechanism. An anonymous section set generation algorithm, CSGA, is proposed, which can prevent both continuous query attack and position dependent attack. Finally, a series of experiments on the algorithm are carried out using four evaluation criteria, and the validity of the algorithm is verified.
【作者单位】：石家庄铁道大学经济管理学院;河北省高校人文社会科学重点研究基地(石家庄铁道大学);
【基金】：国家自然科学基金项目(61303017,61502146) 河北省自然科学基金项目(F2014210068) 河北省教育厅青年基金项目(QN2016083) 河北省高等学校人文社会科学研究项目(GH161079) 石家庄铁道大学第四届优秀青年科学基金项目(Z661250444) 河北省研究生创新资助项目(Z99910) 国家级大学生创新创业训练计划项目(201510107013,201610107003)~~
【分类号】：TP309

【相似文献】