论文部分内容阅读
近年来,随着移动互联网的发展和定位技术的提高,基于位置的服务(LBS)在现实生活中得到了广泛的应用。然而LBS中存在的位置泄露风险却极大的限制了LBS的发展,如果不对用户提交的位置信息进行保护,攻击者可以通过非法手段获取到这些位置信息,从而发起针对用户个人隐私信息的推测攻击,如获取用户的家庭住址,推测用户的身份信息等。因此,针对LBS的位置隐私保护方法的研究对推进LBS的广泛使用具有非常重要的现实意义。目前研究者们已经提出了很多用于保护用户位置隐私信息的方法,但是大多数方法适用于用户单次LBS请求场景。随着连续LBS请求的应用场景日益增加,现有针对连续LBS请求的位置隐私保护方法相对较少,并且通过分析现有的方法并不能完全保护用户在连续LBS请求下的轨迹隐私。为解决上述问题,本文对连续LBS请求下的位置隐私保护问题进行深入研究和分析,考虑到假位置思想的诸多优势,本文主要针对现有基于假位置的位置隐私保护方法无法满足连续LBS请求下的轨迹隐私保护问题,提出以现有的基于假位置的位置隐私保护方法作为基础并将其扩展为适用于连续LBS请求下的位置隐私保护方法。具体而言,本文的主要工作包括:1.提出针对连续LBS请求的连续可达性检查算法,深入分析用户真实轨迹的运动模式,从时间合理性、方向相似性、出入度与轨迹数量等方面对初始阶段的候选假位置集合进行轨迹隐私保护考虑,使得经过连续可达性算法筛选后的假轨迹与用户的真实轨迹不可区分,从而攻击者无法识别出真实轨迹,满足了用户的轨迹隐私保护需求。2.提出针对单次LBS请求的位置隐私增强算法,对每个满足轨迹隐私保护需求的假位置集合候选组从个人查询度和分散度两个方面进行单次请求的位置隐私水平衡量,选择隐私水平最高的候选组作为最终的假位置集合。此时最终选取的假位置集合既满足单次LBS请求的位置隐私保护需求又满足连续LBS请求的轨迹隐私保护需求。3.通过实验仿真验证了本文方案在连续LBS请求下实现位置隐私保护的有效性。实验以现有的针对单次LBS请求的假位置生成方法作为本文方案的输入实例,实验结果表明,本文提出的以现有针对单次LBS请求的假位置生成方法作为基础并将其扩展为适用于连续LBS请求的方案在实现轨迹隐私保护的同时还能获得比原有方法的更高的位置隐私水平。同时本方案具有良好的实用性。