Abstract:Information theoretic leakage metrics quantify the amount of information about a private random variable $X$ that is leaked through a correlated revealed variable $Y$. They can be used to evaluate the privacy of a system in which an adversary, from whom we want to keep $X$ private, is given access to $Y$. Global information theoretic leakage metrics quantify the overall amount of information leaked upon observing $Y$, whilst their pointwise counterparts define leakage as a function of the particular realisation $y$ that the adversary sees, and thus can be viewed as random variables. We consider an adversary who observes a large number of independent identically distributed realisations of $Y$. We formalise the essential asymptotic behaviour of an information theoretic leakage metric, considering in turn what this means for pointwise and global metrics. With the resulting requirements in mind, we take an axiomatic approach to defining a set of pointwise leakage metrics, as well as a set of global leakage metrics that are constructed from them. The global set encompasses many known measures including mutual information, Sibson mutual information, Arimoto mutual information, maximal leakage, min entropy leakage, $f$-divergence metrics, and g-leakage. We prove that both sets follow the desired asymptotic behaviour. Finally, we derive composition theorems which quantify the rate of privacy degradation as an adversary is given access to a large number of independent observations of $Y$. It is found that, for both pointwise and global metrics, privacy degrades exponentially with increasing observations for the adversary, at a rate governed by the minimum Chernoff information between distinct conditional channel distributions. This extends the work of Wu et al. (2024), who have previously found this to be true for certain known metrics, including some that fall into our more general set.

Be My Guesses: The interplay between side-channel leakage metrics

What can Information Guess? Guessing Advantage vs. Rényi Entropy for Small Leakages

Maximal Guesswork Leakage

Generalization Bounds for Stochastic Gradient Langevin Dynamics: A Unified View Via Information Leakage Analysis

Guesswork Subject to a Total Entropy Budget

Maximal Leakage of Masked Implementations Using Mrs. Gerber's Lemma for Min-Entropy

The Asymptotic Behaviour of Information Leakage Metrics

Generalised Entropies and Metric-Invariant Optimal Countermeasures for Information Leakage under Symmetric Constraints

A Case for Maximal Leakage as a Side Channel Leakage Metric

An Operational Approach to Information Leakage via Generalized Gain Functions

Successive Refinement of Shannon Cipher System Under Maximal Leakage

Generalization Error Bounds for Noisy, Iterative Algorithms via Maximal Leakage

Bounds on Guessing Numbers and Secret Sharing Combining Information Theory Methods

Minimum Guesswork with an Unreliable Oracle

Quantifying Dynamic Leakage: Complexity Analysis and Model Counting-based Calculation

Measuring Quantum Information Leakage Under Detection Threat

Statistic Maximal Leakage

A Generalization of Axiomatic Approach to Information Leakage

Moderate deviation principle for guesswork

Soft Guessing Under Log-Loss Distortion Allowing Errors

Barycentric and pairwise Rényi quantum leakage with application to privacy-utility trade-off