Skip to content

定义Definition

零集中差分隐私

Zero-concentrated differential privacy · zCDP

对所有 Rényi 阶数使用统一线性上界,以一个可相加的参数描述隐私损失集中性。

形式陈述 ​

机制 M 满足 ρ-零集中差分隐私,简称 ρ-zCDP,若对任意相邻输入 D,D′ 和每个实数 α>1,都有

Dα(M(D)‖M(D′))≤ρα.

Dα 是Rényi 散度,ρ≥0 是同一个常数。“每个阶数”是定义的一部分;某个 α 上满足一条不等式,不足以宣称 zCDP。

若第 i 轮在任意公开历史下都为 ρi-zCDP,则自适应组合为 (∑iρi)-zCDP。对任意 0<δ<1,ρ-zCDP 又蕴含

(ρ+2ρlog⁡(1/δ),δ)-DP.

当 ρ=0 时,各相邻输出分布相同,直接取 ε=0;无需用下面涉及除以 ρ 的优化步骤。

直觉

RDP 可以画成横轴阶数 α、纵轴隐私预算的曲线。zCDP 用一条穿过原点、斜率为 ρ 的直线从上方罩住整条曲线。两个过程组合时直线斜率相加,因此记账只需要一个数。

Gaussian 机制尤其适合这种表示。相邻查询差上界为 Δ,噪声标准差为 σ 时,其 RDP 曲线恰为 αΔ2/(2σ2),所以 ρ=Δ2/(2σ2)。一个参数就能无损记录这条直线;对其他机制,线性包络可能较松。

转换式的推导 ​

从任意阶数的 RDP 转换,可取

ε=ρα+log⁡(1/δ)α−1.

令 t=α−1>0,右侧为 ρ+ρt+log⁡(1/δ)/t。取 t=log⁡(1/δ)/ρ,后两项相等,得到上述闭式。转换中的平方根并非额外经验规则,而是对所有可用阶数完成一次优化。

例子与边界

先组合,再选择 delta ​

某个有界查询的灵敏度为 1,每轮加标准差 20 的 Gaussian 噪声。单轮 ρ=1/800,发布 T=80 轮后 ρtot=0.1。若报告目标 δ=10−6,则

ε=0.1+20.1log⁡106≈2.451.

改为 δ=10−8 时,同一条已经固定的发布流程对应 ε≈2.814。这并不是重新运行机制,而是从一个 zCDP 保证导出不同的参数对。

反向设计也能直接计算。若给定最终 ε0≥0、0<δ<1,写 a=log⁡(1/δ)、x=ρ,条件 x2+2ax≤ε0 等价于

ρ≤(a+ε0−a)2.

再将这个总 ρ 分配到各轮;对 ρi>0、Δi>0 的 Gaussian 发布,由 σi=Δi/2ρi 选择噪声。Δi=0 时可直接发布;若 Δi>0 却分配 ρi=0,任何有限标准差都不满足这条 Gaussian 校准。预算分配不一定均匀;更重要或灵敏度更大的查询可以分配不同份额。

为什么不是纯 DP ​

高斯隐私损失无界,却满足有限 zCDP。因此 ρ 不是逐输出的最大损失,也不是“以概率 1−ρ 不泄露”。它控制全部指数矩的增长速度。纯 ε-DP 可以推出 ε2/2-zCDP,但反向不能保留纯隐私。

不同文献还使用带两个参数的集中隐私定义。阅读定理时要检查是否含有额外截距,不能只看到缩写 CDP 就把组合与转换式中的常数照搬。

推论与应用

将所有轮次的 ρi 相加后,统一转换通常比每轮先选一个 δi 再作普通组合更清楚。对带抽样的 Gaussian 更新,应先分析抽样机制的真实曲线;直接把未抽样 ρ 乘以采样率平方并当作所有阶数都成立,通常没有根据。

自测:把单轮噪声标准差翻倍,ρ 变为原来的四分之一。若再把轮数增为四倍,总 ρ 恢复原值,所以在相同最终 δ 下得到相同的转换保证。这一计算只涉及预算,不承诺训练精度或收敛速度也相同。

参考资料
关系图谱6 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组