A Tunable Measure for Information Leakage

06/08/2018
by   Jiachun Liao, et al.
0

A tunable measure for information leakage called maximal α-leakage is introduced. This measure quantifies the maximal gain of an adversary in refining a tilted version of its prior belief of any (potentially random) function of a dataset conditioning on a disclosed dataset. The choice of α determines the specific adversarial action ranging from refining a belief for α =1 to guessing the best posterior for α = ∞, and for these extremal values this measure simplifies to mutual information (MI) and maximal leakage (MaxL), respectively. For all other α this measure is shown to be the Arimoto channel capacity. Several properties of this measure are proven including: (i) quasi-convexity in the mapping between the original and disclosed datasets; (ii) data processing inequalities; and (iii) a composition property.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/24/2018

Tunable Measures for Information Leakage and Applications to Privacy-Utility Tradeoffs

In the first half of the paper, we introduce a tunable measure for infor...
research
01/21/2019

Robustness of Maximal α-Leakage to Side Information

Maximal α-leakage is a tunable measure of information leakage based on t...
research
11/28/2022

An Alphabet of Leakage Measures

We introduce a family of information leakage measures called maximal α,β...
research
04/17/2020

A Case for Maximal Leakage as a Side Channel Leakage Metric

Side channels represent a broad class of security vulnerabilities that h...
research
12/01/2019

Generalization Error Bounds Via Rényi-, f-Divergences and Maximal Leakage

In this work, the probability of an event under some joint distribution ...
research
02/12/2022

A Variational Formula for Infinity-Rényi Divergence with Applications to Information Leakage

We present a variational characterization for the Rényi divergence of or...
research
02/27/2018

Leakage and Protocol Composition in a Game-Theoretic Perspective

In the inference attacks studied in Quantitative Information Flow (QIF),...

Please sign up or login with your details

Forgot password? Click here to reset