基于熵的差分位置隐私保护方案

摘要

针对现有假位置与差分隐私位置隐私保护方案存在隐匿区域小，时间开销大，隐私保护不足等问题，提出一种基于熵的差分位置隐私保护方案，方案通过利用k-匿名与差分隐私技术进行位置隐私保护。在对位置进行匿名时，充分考虑匿名集的熵与位置间的距离，生成满足查询概率与位置距离的匿名集，并使用差分隐私对用户真实位置加入Laplace噪声。考虑到加噪后导致匿名集构造失败的问题，综合考虑位置熵与位置间的距离，提出噪声位置偏移算法。实验结果表明，所提方案在提供较高隐私保护水平的同时，降低了时间开销。

关键词

位置熵 / 差分隐私 / 假位置 / 位置隐私保护 / 基于位置的服务