LBS中连续查询的位置匿名研究

LBS是3G时代最受欢迎的服务之一。然而，用户隐私问题却阻碍了其大规模推广。LBS中连续查询的位置匿名问题正是LBS隐私保护中尚未解决的技术难题。本项目针对LBS连续查询易受到追踪攻击的特点，对其展开位置匿名机制的研究。具体内容包括：1）研究融合多种关联因素的连续查询追踪攻击模型；2）研究能抵抗追踪攻击的匿名性度量模型；3）研究高效、高匿名成功率的匿名集构造算法；4）针对多种查询语义，研究基于模糊化区域的连续查询高效处理机制。本项目的成功实施有助于解除LBS用户对隐私泄露的顾虑，为LBS大规模推广扫清障碍。

本项目根据项目申请书中拟定的研究内容，主要聚焦于LBS连续查询中隐私保护的若干科学问题，如：LBS连续查询的攻击模型、隐私性度量、匿名集构造算法和针对不同查询语义研究带有隐私保护的查询处理机制。我们改进了现有LBS查询中的攻击模型，提出了一种针对连续查询的追踪攻击模型；针对该攻击模型，我们改进了现有基于匿名集势的度量模型，提出一种基于熵的匿名度度量模型，并在此基础上提出一种基于无Proxy的匿名集构造方法。在查询处理方面，我们提出了基于隐私保护的Skyline、反向最近邻(RNN)和聚集点查询处理机制。在研究中，我们还发现其他一些相关问题也值得关注，如：云计算模式下LBS查询验证、移动社交网络的隐私保护和路网结构下LBS隐私保护等问题。. 本项目很好地完成了申请书中既定的工作目标，发表了17篇学术论文，其中有2篇论文被顶级期刊和会议——TKDE和CIKM收录。经费使用也和申请书中的预算一致。