差分隐私(DP)的形式化隐私保证依赖从噪声分布中精确采样:一旦采样器偏离理论分布,实际提供的隐私预算与所宣称的 ε/δ 就会脱节。本文报告在 OpenDP 的离散拉普拉斯(Discrete Laplace)采样器中发现的系统性伪影(artifact):在系统化测试下,采样输出分布出现周期性失真,表现为随取值周期性重复的概率偏差,而非可归因于随机波动的统计噪声。作者通过分层排查定位根因——底层 bernoulli_exp1 原语(用于实现从 Bernoulli(e^(-x)) 分布的采样)所依赖的有理数运算库存在实现缺陷,使该原语在特定输入下返回错误概率,误差沿嵌套采样层级被逐级放大,最终在输出分布上形成可见的周期性结构。论文提出了一套可复用的诊断方法论:自顶向下逐层隔离采样调用链中的组件,对每一层执行分布级统计检验,从而把故障精确锁定到最小可复现单元。修复方案是用精确有理数算术重新实现该原语,以消除近似/浮点运算引入的偏差。统计验证使用 10^6 个样本,通过拟合优度检验确认修正后的采样器在测试精度水平下与理论分布不可区分。论文的主要贡献有三:一是公开了一个影响差分隐私实现正确性的具体缺陷及其可复现的失效模式;二是给出了可迁移到其他采样器/数值库的诊断流程;三是提供了消除该类伪影的实现路径。适合 DP 库维护者、隐私工程与合规审计人员,以及依赖噪声采样正确性做统计推断的研究者阅读。
💡 推荐理由: DP 库的采样正确性直接决定隐私声明是否成立:周期性失真意味着实际泄露概率偏离理论值,可能使 ε 被低估,合规结论与审计证据随之失真。建议把采样器分布检验纳入 DP 组件验收与回归测试。
🎯 建议动作: 研究跟进,并纳入内部 DP 组件评估