基于差分隐私的LBS用户位置隐私保护方案

摘要：

为了兼顾共享位置数据的可用性和隐私保护需求,针对第三方收集的用户共享位置信息,提出了一种基于差分隐私的LBS用户位置隐私保护方案.首先,对共享位置数据集进行预处理,使用字典查询方式构建位置事务数据库,采用Trie树结构存储位置数据和频率,提高查询效率,减少加噪次数;其次,在Trie树上进行频繁位置选取,并使用差分隐私下的拉普拉斯机制扰动位置频率;最后,基于向上后置处理和一致性约束后置处理2种技术对扰动后的数据进行优化,并通过理论证明所提方案满足ε-差分隐私.结果表明,与已有方法相比,差分隐私保护方案提高了数据处理效率,泛化了敏感位置同时具有较高的精确率和较低的拒真率.所提方案能够有效保护用户的位置隐私,同时在共享位置数据可用性方面具有一定的参考价值.

关键词：数据安全与计算机安全、位置数据、隐私保护、差分隐私、可用性

所属期刊栏目：42

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金;河北省科技厅重点研发计划项目

在线出版日期：2021-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：222-230