用户为中心的差分扰动位置隐私保护方法

摘要

基于隐形区的位置混淆技术是实现位置隐私的广泛研究技术,但该技术需要可信第三方且无法防止基于背景信息的推理攻击,容易泄露位置隐私。针对这一难题,提出了用户为中心的差分扰动位置隐私保护方法,不需要可信第三方的同时增强了用户位置隐私。该方法采用修改的Hilbert曲线映射技术将地图中用户的每个位置投影到一维空间,通过组合k匿名和差分隐私技术随机产生扰动,并将扰动位置作为用户真实位置提交给服务商。为了解决移动设备资源受限问题,采用基于四分树的方法存储和转换用户的上下文为比特流,获得了有效的时空复杂度和很高的检索准确率。安全分析表明该方法能有效保护用户位置隐私;实验评估表明,和采用标准Hilbert曲线映射的方法相比,该方法的检索准确率平均提高了15.4%。该方法在隐私和服务精度之间取得了较好权衡,对隐私保护系统设计具有一定的理论和实际意义。

关键词