一种高效的差分扰动位置隐私保护系统及方法

    公开(公告)号:CN104394509A

    公开(公告)日:2015-03-04

    申请号:CN201410683174.2

    申请日:2014-11-21

    CPC classification number: H04W4/02 H04L63/04 H04W12/02

    Abstract: 本发明公开一种高效的差分扰动位置隐私保护系统及方法,考虑了攻击者可能拥有关于用户辅助信息(side information)的背景知识对已有的基于位置扰动和模糊化技术的位置隐私保护方法形成的挑战,将差分隐私保护技术引入位置模糊化隐私保护方法中,提出通过使用能根据移动用户在地理空间中的分布变化特征而自适应转换用户位置的希尔伯特空间填充曲线和当前流行的四分树或R*树空间索引构建了地理空间所有移动用户的位置索引,从而高效地生成了满足互惠原则的k匿名隐形区域。接着,利用差分隐私保护技术由形成该隐形区域的k个位置点生成合理地接近用户真实位置的位置扰动点作为LBS用户的查询位置向LBS服务提供商请求服务,可以克服现有方法存在的问题和不足。

    一种高效的差分扰动位置隐私保护系统及方法

    公开(公告)号:CN104394509B

    公开(公告)日:2018-10-30

    申请号:CN201410683174.2

    申请日:2014-11-21

    Abstract: 本发明公开一种高效的差分扰动位置隐私保护系统及方法,考虑了攻击者可能拥有关于用户辅助信息(side information)的背景知识对已有的基于位置扰动和模糊化技术的位置隐私保护方法形成的挑战,将差分隐私保护技术引入位置模糊化隐私保护方法中,提出通过使用能根据移动用户在地理空间中的分布变化特征而自适应转换用户位置的希尔伯特空间填充曲线和当前流行的四分树或R*树空间索引构建了地理空间所有移动用户的位置索引,从而高效地生成了满足互惠原则的k匿名隐形区域。接着,利用差分隐私保护技术由形成该隐形区域的k个位置点生成合理地接近用户真实位置的位置扰动点作为LBS用户的查询位置向LBS服务提供商请求服务,可以克服现有方法存在的问题和不足。

Patent Agency Ranking