具有自适应隐私损失参数的交互式差分隐私并发组合

Samuel Haney; Michael Shoemate; Grace Tian; Salil Vadhan; Andrew Vyrros; Vicki Xu; Wanrong Zhang

具有自适应隐私损失参数的交互式差分隐私并发组合

密码学与安全 2025-05-30 v2 数据结构与算法信息论 math.IT

作者: Samuel Haney , Michael Shoemate , Grace Tian , Salil Vadhan , Andrew Vyrros , Vicki Xu , Wanrong Zhang

摘要

在本文中，我们研究具有自适应选择隐私损失参数的交互式机制的并发组合。在此设定下，对手可以交错查询已有的交互式机制，以及创建新的机制。我们证明，若隐私损失使用 $(\epsilon, \delta)$ -DP、 $f$ -DP 或固定阶的 R\'enyi DP 度量，则每一个用于非交互机制的有效隐私过滤器和里程计都扩展到交互式机制的并发组合。我们的结果为在组合差分隐私交互式机制中实现完全自适应提供了坚实的理论基础，表明并发不影响隐私保证。我们还提供了一个供用户实际部署的实现。

关键词

差分隐私并发组合交互式机制隐私过滤器里程计自适应隐私损失

引用

@article{arxiv.2309.05901,
  title  = {Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters},
  author = {Samuel Haney and Michael Shoemate and Grace Tian and Salil Vadhan and Andrew Vyrros and Vicki Xu and Wanrong Zhang},
  journal= {arXiv preprint arXiv:2309.05901},
  year   = {2025}
}

备注

Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security (CCS '23)

具有自适应隐私损失参数的交互式差分隐私并发组合

摘要

关键词

引用

备注

相关论文