科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着移动通信技术和无线传感器的发展,基于位置服务的应用给我们的生活带来极大的便利。在实际使用中,用户需要向不可信的LBS服务提供商发送自己的实时位置和相关的查询信息,这可能会导致用户的个人隐私信息遭到泄露,特别是在使用连续位置查询服务时,服务提供商可以利用位置的时空相关性来构建用户的轨迹信息,进而推断出用户的居住地址、公司位置等敏感信息。传统的位置隐私保护方法通常只考虑到当前位置,在解决连续位置查询时存在挑战,因此,为了解决连续位置查询中难以权衡轨迹可用性与隐私性的问题,提出一种基于最优位置轨迹的假查询隐私保护机制。首先,通过真实轨迹和假轨迹间的互信息来度量轨迹的隐私,解决轨迹隐私难以量化的问题。在此基础上,提出一种基于马尔科夫链的轨迹互信息计算方法,简化了轨迹互信息的计算过程,并使用两条轨迹上对应位置点间的欧几里距离来量化位置轨迹的可用性。其次,考虑到生成的假轨迹可能并不符合用户的通行习惯,容易被识别出来,我们选择历史轨迹作为假轨迹。为了减少轨迹上位置点的数量,使用四叉树法对路网区域进行划分,将轨迹划分为不同的片段,在相关约束条件下寻找最优的历史轨迹作为假轨迹,从而保证使用的假轨迹更加真实、合理。最后,实验结果表明,本文的方案可以最大程度的实现位置数据隐私性和可用性平衡,与其他方案相比,安全性更高、系统计算开销更少。
- 单位
