中文

加性高斯隐私滤波器的近乎完美隐私

信息论 2016-08-16 v1 密码学与安全 math.IT 统计理论 统计理论

摘要

我们研究在通过加性高斯信道披露随机变量 YY(代表非私有信息)时,保证关于与 YY 相关的随机变量 XX(代表私有信息)仅泄露 ϵ\epsilon 比特信息的前提下,关于 YY 的最大互信息。将该量记为 gϵ(X,Y)g_\epsilon(X,Y),我们证明对于完美隐私(即 ϵ=0\epsilon=0),对任意一对绝对连续的随机变量 (X,Y)(X,Y) 均有 g0(X,Y)=0g_0(X,Y)=0,进而针对小 ϵ\epsilon 推导了 gϵ(X,Y)g_\epsilon(X,Y) 的二阶近似。该近似被证明在联合分布 PXYP_{XY} 的适当条件下与互信息的强数据处理不等式相关。接下来,受数据隐私操作性解释的启发,我们在同一框架下利用估计理论量表述了隐私-效用权衡,并借助为 gϵ(X,Y)g_\epsilon(X,Y) 导出的近似公式,在 ϵ\epsilon 足够小时获得了该权衡的显式界。

关键词

引用

@article{arxiv.1608.04001,
  title  = {Almost Perfect Privacy for Additive Gaussian Privacy Filters},
  author = {Shahab Asoodeh and Fady Alajaji and Tamas Linder},
  journal= {arXiv preprint arXiv:1608.04001},
  year   = {2016}
}

备注

20 pages. To appear in Springer-Verlag