隐私保护填充问题：用于差分隐私保守回答的非负机制
密码学与安全
2021-10-18 v1
摘要
差分隐私噪声机制通常使用对称噪声分布。这对于满足差分隐私定义以及在加噪回答中获得无偏期望都具有吸引力。然而，在某些情境中，加噪回答仅在其为保守的（即具有已知符号的误差，我们称之为填充回答）时才具有效用。看似利用单侧误差满足 DP 定义是矛盾的，但我们展示了如何将该矛盾埋入近似 DP 的 delta 参数中。我们开发了几种始终给出保守回答但仍实现近似差分隐私的单侧填充机制。我们展示了这些机制如何应用于若干选定领域，包括使私有集合交集协议中揭示的集合交与并的基数变为差分私有的，以及使多方计算协议能够对稀疏数据进行计算，其精确大小被置为差分私有，而非执行完全不经意且更昂贵的运算。
引用
@article{arxiv.2110.08177,
title = {The Privacy-preserving Padding Problem: Non-negative Mechanisms for Conservative Answers with Differential Privacy},
author = {Benjamin M. Case and James Honaker and Mahnush Movahedi},
journal= {arXiv preprint arXiv:2110.08177},
year = {2021}
}
备注
20 pages, 7 figures