基于局部保护集的路网环境位置泛化方法

Local protection set based location generalization method in road networks

位置服务在给人们生活带来便利的同时,要求用户将位置共享给服务提供商的服务模式不可避免地带来用户位置隐私泄露问题。现有路网位置保护方法抵御贝叶斯后验攻击和最佳推断攻击能力较弱,存在位置隐私泄露风险。针对该问题,采用局部保护思想,引入局部保护集描述防范两类攻击的最佳路网子区域,提出基于局部保护集的路网环境隐私保护位置发布方法LPSLG_RN,实现对贝叶斯后验攻击和最佳推断攻击有效防御的同时,兼顾发布数据的可用性。理论分析和实验结果表明,所提方法在提升路网位置隐私保护强度的同时,也可以有效提升位置数据的可用性。

While location based services facilitate our life,the service mode which requires users to share their location to service providers inevitably brings the problem of privacy disclosure of users’location.Existing work based on location generalization over road networks fail to resist Bayesian posterior attack,and are vulnerable to optimal inference attack.Based on this,LPSLG_RN,a location generalized publication algorithm over road networks is proposed,which adopts local protection theory,introducing the best road network that protect two types of attack.This could effectively defenses against Bayesian posterior attack and optimal inference attack by using local protection set.Theoretical analysis and experiment results demonstrate that the proposed method can effectively improve the utility of location published and enhance the intensity of location privacy.