连续LBS的双重隐私保护:轨迹与查询安全方案

0 下载量 149 浏览量 更新于2024-08-27 1 收藏 1.1MB PDF 举报
"本文提出了一种在连续基于位置的服务(LBS)中的双重隐私保护(DPP)方案,旨在解决用户位置隐私泄露的问题。传统的解决方案依赖于单一的匿名器,但这种方法存在隐私保障有限和通信开销高的问题,且一旦匿名器被攻击,用户的隐私可能受到威胁。该DPP方案引入了多个半信任的匿名器,并结合了Shamir阈值机制、动态假名机制以及K-匿名技术,以增强用户在连续LBS中的轨迹和查询隐私。通过这种方式,单个匿名器无法获取完整用户信息,降低了单点故障的风险。同时,查询认证机制保证了查询结果的准确性。通过分析和仿真,该方案表现出对用户轨迹和内容隐私的有效保护,以及减少了单个匿名器的计算和通信成本。" 本文探讨的主题是位置隐私保护,特别关注的是在连续LBS环境下的隐私安全。随着无线通信和定位技术的进步,LBS变得越来越普及,但同时也引发了位置数据泄露的隐患。为了应对这一挑战,文章提出的DPP方案采用了创新的方法来增强隐私保护。 首先,方案通过引入多个匿名器替代传统的单一匿名器,降低了单点故障的可能性。这些匿名器使用了Shamir阈值机制,这是一种分布式密钥管理方法,允许数据被分割并存储在多个节点,只有达到预设的阈值数量的节点合作才能恢复原始信息,从而增强了安全性。 其次,动态假名机制确保了用户身份的频繁变换,使得追踪用户的轨迹变得更加困难。这种机制结合了K-匿名技术,K-匿名是隐私保护的一种常用方法,通过聚合用户请求,确保任何单一用户的请求都被至少K-1其他用户的请求所混淆,防止用户个体被识别。 此外,为了保证服务的可靠性,DPP方案还实施了查询认证机制。这确保了用户接收到的查询结果是准确无误的,防止了恶意篡改或误导。 实验结果显示,该方案在有效保护用户轨迹和查询隐私的同时,显著降低了通信和计算开销,这对于大规模、实时的LBS系统尤其重要。这一研究成果为LBS提供了一种更强大、更安全的隐私保护策略,有助于推动未来LBS行业的健康发展。