English

A Cross Entropy Interpretation of R{\'{e}}nyi Entropy for $\alpha$-leakage

Information Theory 2024-01-30 v1 math.IT

Abstract

This paper proposes an α\alpha-leakage measure for α[0,)\alpha\in[0,\infty) by a cross entropy interpretation of R{\'{e}}nyi entropy. While R\'{e}nyi entropy was originally defined as an ff-mean for f(t)=exp((1α)t)f(t) = \exp((1-\alpha)t), we reveal that it is also a f~\tilde{f}-mean cross entropy measure for f~(t)=exp(1ααt)\tilde{f}(t) = \exp(\frac{1-\alpha}{\alpha}t). Minimizing this R\'{e}nyi cross-entropy gives R\'{e}nyi entropy, by which the prior and posterior uncertainty measures are defined corresponding to the adversary's knowledge gain on sensitive attribute before and after data release, respectively. The α\alpha-leakage is proposed as the difference between f~\tilde{f}-mean prior and posterior uncertainty measures, which is exactly the Arimoto mutual information. This not only extends the existing α\alpha-leakage from α[1,)\alpha \in [1,\infty) to the overall R{\'{e}}nyi order range α[0,)\alpha \in [0,\infty) in a well-founded way with α=0\alpha=0 referring to nonstochastic leakage, but also reveals that the existing maximal leakage is a f~\tilde{f}-mean of an elementary α\alpha-leakage for all α[0,)\alpha \in [0,\infty), which generalizes the existing pointwise maximal leakage.

Keywords

Cite

@article{arxiv.2401.15202,
  title  = {A Cross Entropy Interpretation of R{\'{e}}nyi Entropy for $\alpha$-leakage},
  author = {Ni Ding and Mohammad Amin Zarrabian and Parastoo Sadeghi},
  journal= {arXiv preprint arXiv:2401.15202},
  year   = {2024}
}

Comments

7 pages; 1 figure