论文部分内容阅读
位置服务作为一种和人们生活息息相关的应用,在各个领域中快速发展,并且被人们广泛接受。在实际应用过程中,用户需要将自己的精确位置信息发送给位置服务提供商。然而,位置服务提供商的不可信以及恶意攻击者的非法攻击,会对用户的位置信息造成安全威胁。现阶段位置隐私保护的研究主要集中在快照查询方面,而对于更加贴近用户生活的连续查询位置隐私保护研究相对较少。因此,如何保障用户的位置隐私安全是连续查询位置服务应用中亟待解决的问题。为了解决面向连续查询的用户位置隐私泄露问题,本论文对连续查询位置隐私保护技术进行了研究与分析,具体的研究工作和创新点如下:1.针对连续查询位置服务中匿名空间区域交叉攻击导致的位置隐私泄露问题,本文设计了一种基于位置模糊化的假名动态生成隐私保护算法,其主要思想如下:首先,利用四叉树数据结构和欧氏距离寻找最佳匿名空间区域;其次,使用匿名集更新算法为当前时刻匿名集和历史匿名集的并集建立图形数据存储结构,并生成顶点邻接矩阵以判断当前时刻匿名集是否可以安全发布;最后,利用哈希函数对不能安全发布的匿名集进行处理,为查询请求者生成假名,从而达到保护用户位置隐私的目的。2.针对连续查询位置服务中最大速度攻击导致的位置隐私泄露问题,本文设计了一种增强型时间模糊隐私保护算法,其主要思想如下:首先,利用豪斯多夫或者点与点间距离度量法去判断生成的匿名空间区域是否能够安全发布,且计算能安全发布的最大延迟时间;其次,为前一时刻生成的匿名空间区域建立闵可夫斯基和;最后,利用四象限分区法在闵可夫斯基和内寻找满足用户个性化隐私需求的匿名空间区域,在最大延迟时间内循环最后两个步骤直到找到该区域为止,进而在实现用户位置隐私安全的前提下有效地降低时间误差和空间误差。