English

Almost Perfect Privacy for Additive Gaussian Privacy Filters

Information Theory 2016-08-16 v1 Cryptography and Security math.IT Statistics Theory Statistics Theory

Abstract

We study the maximal mutual information about a random variable YY (representing non-private information) displayed through an additive Gaussian channel when guaranteeing that only ϵ\epsilon bits of information is leaked about a random variable XX (representing private information) that is correlated with YY. Denoting this quantity by gϵ(X,Y)g_\epsilon(X,Y), we show that for perfect privacy, i.e., ϵ=0\epsilon=0, one has g0(X,Y)=0g_0(X,Y)=0 for any pair of absolutely continuous random variables (X,Y)(X,Y) and then derive a second-order approximation for gϵ(X,Y)g_\epsilon(X,Y) for small ϵ\epsilon. This approximation is shown to be related to the strong data processing inequality for mutual information under suitable conditions on the joint distribution PXYP_{XY}. Next, motivated by an operational interpretation of data privacy, we formulate the privacy-utility tradeoff in the same setup using estimation-theoretic quantities and obtain explicit bounds for this tradeoff when ϵ\epsilon is sufficiently small using the approximation formula derived for gϵ(X,Y)g_\epsilon(X,Y).

Keywords

Cite

@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}
}

Comments

20 pages. To appear in Springer-Verlag