监控随时间变化的差分隐私违规行为

摘要

差分隐私审计已成为支持隐私保护机制设计的重要研究领域。隐私审计有助于获得隐私参数的实证估计，暴露算法的有缺陷实现，并将实际隐私保证与理论保证进行比较。在这项工作中，我们研究隐私审计中一个尚未探索的方面：对在开发或部署过程中可能发生变化的机制进行持续审计。随时间监控算法隐私面临特定挑战：重复运行最先进的（静态）审计器需要过多的采样工作，而此类方法的可靠性会随着时间的推移而下降，且没有适当调整。为了克服这些障碍，我们提出了一种新的监控程序，可从算法的整个部署历史中提取信息。这使我们能够减少采样工作，同时保持审计结果的可靠性。我们推导了关于我们方法可靠性的正式保证，并评估了其在文献中重要机制上的性能。我们的理论发现和实验证明了我们方法的有效性。

主题分类

密码学与安全（cs.CR）；统计理论（math.ST）；方法论（stat.ME）

引用信息

arXiv:2509.20283 [cs.CR]
https://doi.org/10.48550/arXiv.2509.20283

提交历史

版本1：2025年9月24日星期三 16:15:51 UTC