$α$-leakage Interpretation of Rényi Capacity
By: Ni Ding , Farhad Farokhi , Tao Guo and more
Potential Business Impact:
Protects secrets by measuring information leaks.
For $\tilde{f}(t) = \exp(\frac{\alpha-1}{\alpha}t)$, this paper shows that the Sibson mutual information is an $\alpha$-leakage averaged over the adversary's $\tilde{f}$-mean relative information gain (on the secret) at elementary event of channel output $Y$ as well as the joint occurrence of elementary channel input $X$ and output $Y$. This interpretation is used to derive a sufficient condition that achieves a $\delta$-approximation of $\epsilon$-upper bounded $\alpha$-leakage. A $Y$-elementary $\alpha$-leakage is proposed, extending the existing pointwise maximal leakage to the overall R\'{e}nyi order range $\alpha \in [0,\infty)$. Maximizing this $Y$-elementary leakage over all attributes $U$ of channel input $X$ gives the R\'{e}nyi divergence. Further, the R\'{e}nyi capacity is interpreted as the maximal $\tilde{f}$-mean information leakage over both the adversary's malicious inference decision and the channel input $X$ (represents the adversary's prior belief). This suggests an alternating max-max implementation of the existing generalized Blahut-Arimoto method.
Similar Papers
Bounds on Maximal Leakage over Bayesian Networks
Information Theory
Protects secret information hidden in data.
Communication Complexity of Exact Sampling under Rényi Information
Information Theory
Makes computers send data more efficiently.
Two-Parameter Rényi Information Quantities with Applications to Privacy Amplification and Soft Covering
Information Theory
Makes information math work better for privacy.