私有计数发布:一种用于私有数据分析的简单且可扩展的方法
密码学与安全
2024-03-11 v1
摘要
我们提出了一种数据分析系统,该系统能够以差分隐私和最小的接入工作量发布准确的计数,并展示了在某些实例中优于那些需要更多接入工作量的其他方法的表现。我们提出的方案与现有方法的主要区别在于,它不依赖于不同元素上的用户贡献界限,即 -敏感度界限,而这可能会显著扭曲计数结果。-敏感度的贡献界限一直被认为是确保差分隐私所必需的,但我们表明这实际上并非必要,且去除该限制可以发布更多更准确的结果。我们需要极少的超参数调整,并在几个公开可用的数据集上展示了结果。我们希望这种方法有助于差分隐私扩展到许多不同的数据分析应用中。
引用
@article{arxiv.2403.05073,
title = {Private Count Release: A Simple and Scalable Approach for Private Data Analytics},
author = {Ryan Rogers},
journal= {arXiv preprint arXiv:2403.05073},
year = {2024}
}