理解差分隐私中的披露风险及其在噪声校准和审计中的应用(扩展版)
Understanding Disclosure Risk in Differential Privacy with Applications to Noise Calibration and Auditing (Extended Version)
AI总结:
本文提出重建优势作为统一的风险度量,用于改进DP审计并优化效用-隐私权衡。
摘要:
差分隐私(DP)被广泛应用于数据管理系统中,以实现数据共享的正式披露保证。一个核心系统挑战是理解DP噪声如何转化为对推断攻击的有效保护,因为这直接决定了可实现的效用。现有的大多数分析仅关注成员推断——捕捉仅一种威胁——或依赖于重建鲁棒性(ReRo)。然而,在现实假设下,我们显示ReRo可以产生误导的风险估计并违反所声称的界限,限制其在原则性DP校准和审计中的有用性。本文引入了重建优势,一种统一的风险度量,能够一致地捕捉成员推断、属性推断和数据重建中的风险。我们推导了紧密的界限,将DP噪声与对抗优势联系起来,并表征了任意DP机制和攻击者知识下的最优对抗策略。这些结果使风险驱动的噪声校准成为可能,并为系统性的DP审计提供了基础。我们显示重建优势提高了DP审计的准确性和范围,并在DP启用的数据管理系统中实现了更有效的效用-隐私权衡。
英文摘要:
Differential Privacy (DP) is widely adopted in data management systems to enable data sharing with formal disclosure guarantees. A central systems challenge is understanding how DP noise translates into effective protection against inference attacks, since this directly determines achievable utility. Most existing analyses focus only on membership inference -- capturing only a threat -- or rely on reconstruction robustness (ReRo). However, under realistic assumptions, we show that ReRo can yield misleading risk estimates and violate claimed bounds, limiting their usefulness for principled DP calibration and auditing. This paper introduces reconstruction advantage, a unified risk metric that consistently captures risk across membership inference, attribute inference, and data reconstruction. We derive tight bounds that relate DP noise to adversarial advantage and characterize optimal adversarial strategies for arbitrary DP mechanisms and attacker knowledge. These results enable risk-driven noise calibration and provide a foundation for systematic DP auditing. We show that reconstruction advantage improves the accuracy and scope of DP auditing and enables more effective utility-privacy trade-offs in DP-enabled data management systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。