具有隐私预算逐步释放的随机响应
密码学与安全
2024-01-26 v1
摘要
我们开发了一种算法，用于逐步放宽随机响应的差分隐私保证。每次放宽的输出都保持与具有等效差分隐私保证的标准随机响应相同的概率分布，从而确保与标准方法相同的效用。整个放宽过程被证明具有与最近一次放宽保证相同的差分隐私保证。该差分隐私放宽算法适用于任何依赖随机响应的本地差分隐私机制。它已被无缝集成到 RAPPOR（一个本地差分隐私众包字符串收集工具）中，以优化估计所收集数据频率的效用。此外，它还促进了基于随机响应的均值估计的差分隐私保证的放宽。最后，我们进行了数值实验以验证该算法的效用和差分隐私保证。
引用
@article{arxiv.2401.13952,
title = {Randomized Response with Gradual Release of Privacy Budget},
author = {Mingen Pan},
journal= {arXiv preprint arXiv:2401.13952},
year = {2024}
}