中文

精确优先的 Rényi 差分隐私与后处理免疫性

密码学与安全 2025-09-29 v1

摘要

差分隐私的精确优先视角通过允许数据分析者自适应调整定量隐私界限而非固守预定界限,解决了传统方法的一个重要不足。现有精确优先视角的工作忽视了差分隐私的一个重要性质——后处理免疫性,该性质确保攻击者无法通过后处理削弱隐私保证。我们通过确定精确优先视角下哪些现有定义具有后处理免疫性、哪些不具有,填补了这一空白。唯一具有后处理免疫性的定义——纯事后隐私——缺乏对实际问题有用的工具,例如事后版高斯机制以及检查独立私有验证集上准确度是否足够高的算法。为解决这一问题,我们提出了一种基于 Rényi 差分隐私的新定义,该定义具有后处理免疫性,并开发了实际应用所需的基本理论和工具。我们通过合成数据生成的应用展示了理论的实用性,其中我们的算法成功调整隐私界限直至在私有验证数据集上满足准确度阈值。

关键词

引用

@article{arxiv.2509.22213,
  title  = {Accuracy-First R\'enyi Differential Privacy and Post-Processing Immunity},
  author = {Ossi Räisä and Antti Koskela and Antti Honkela},
  journal= {arXiv preprint arXiv:2509.22213},
  year   = {2025}
}