k-匿名下通过本地差分隐私实现位置隐私保护

来源：计算机应用研究杂志2022年第8期北京时间：

作者：刘振鹏,苗德威,刘倩楠,李瑞林,李小菲,

单位：河北大学a.网络空间安全与计算机学院;b.信息技术中心,河北保定071002；

摘要：针对用户位置隐私保护过程中攻击者利用背景知识等信息发起攻击的问题，提出一种面向移动终端的位置隐私保护方法。该方案通过利用k-匿名和本地差分隐私技术进行用户位置保护，保证隐私和效用的权衡。结合背景知识构造匿名集，通过改进的Hilbert曲线对k-匿名集进行分割，使用本地差分隐私算法RAPPOR扰动划分后的位置集，最后将生成的位置集发送给位置服务提供商获取服务。在真实数据集上与已有的方案从用户位置保护、位置可用性和时间开销方面进行对比，实验结果显示，所提方案在确保LBS服务质量的同时，也增强了位置隐私保护的程度。

关键词：RAPPOR,k-匿名,Hilbert曲线,位置保护,

基金资助：河北省自然科学基金资助项目(F2019201427)；教育部"云数融合科教创新"基金资助项目(2017A20004)；；