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

摘要

本文阐述连续查询作为基于位置服务中常见的服务类型之一,为人们的生活和工作带来了巨大的便利.最近几年,针对位置服务中的隐私保护引起了学术界研究者的广泛关注.然而,现有在道路网络上的位置隐私保护工作大多针对快照查询提供隐私保护.如果直接将这些算法应用于连续查询,由于连续查询中位置频繁更新,将同时产生连续查询隐私泄露和精确位置的泄漏.由于网络拓扑的存在,移动用户的运动在一段时间内具有时空相似的特点.利用连续查询用户的时空相似性,本文提出了一种启发式宽度优先用户搜索算法HBFS和一种在连续时刻内匿名路段集生成算法CSGA,可以同时防止连续查询攻击和位置依赖攻击.最后,通过一系列实验,验证了算法的有效性.