计算机研究与发展

作者：曹依然,朱友文,贺星宇,张跃,

关键词：本地差分隐私, 频率估计, 集合数据, 隐私保护, 效用优化,

本地差分隐私具有不需要可信第三方、交互少、运行效率高等优点，近年来受到了广泛关注.然而，现有本地差分隐私集合数据频率估计机制未能考虑数据的隐私敏感度差异，将所有数据同等对待，这会对非敏感数据保护过强，导致估计结果准确度低.针对这一问题，定义了集合数据效用优化本地差分隐私(set-valueddatautility-optimizedlocaldifferentialprivacy,SULDP)模型，考虑了原始数据域同时包含敏感值和非敏感值的情况，在不减弱对敏感值保护的前提下，允许降低对非敏感值的保护.进一步，提出了符合SULDP模型的5种频率估计机制suGRR,suGRR-Sample,suRAP,suRAP-Sample和suWheel，理论分析证实，相对于现有的本地差分隐私机制，所提方案能够对敏感数据实现完全相同的保护效果，并通过降低非敏感数据的保护效果，实现了频率估计结果的准确度提升.最后，在真实和模拟数据集上评估了新的方案，实验结果证明了所提的5种机制能够有效降低估计误差，提升数据效用，其中suWheel机制表现最优.

来源：2022年第10期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2022年第10期