加性高斯隐私滤波器的近乎完美隐私
信息论
2016-08-16 v1 密码学与安全
math.IT
统计理论
统计理论
摘要
我们研究在通过加性高斯信道披露随机变量 (代表非私有信息)时,保证关于与 相关的随机变量 (代表私有信息)仅泄露 比特信息的前提下,关于 的最大互信息。将该量记为 ,我们证明对于完美隐私(即 ),对任意一对绝对连续的随机变量 均有 ,进而针对小 推导了 的二阶近似。该近似被证明在联合分布 的适当条件下与互信息的强数据处理不等式相关。接下来,受数据隐私操作性解释的启发,我们在同一框架下利用估计理论量表述了隐私-效用权衡,并借助为 导出的近似公式,在 足够小时获得了该权衡的显式界。
引用
@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