α-leakage Interpretation of R\'enyi Capacity
Abstract
For f(t) = (α-1αt), this paper shows that the Sibson mutual information is an α-leakage averaged over the adversary's 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 δ-approximation of ε-upper bounded α-leakage. A Y-elementary α-leakage is proposed, extending the existing pointwise maximal leakage to the overall R\'enyi order range α ∈ [0,∞). Maximizing this Y-elementary leakage over all attributes U of channel input X gives the R\'enyi divergence. Further, the R\'enyi capacity is interpreted as the maximal 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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.