Skip to Main content Skip to Navigation
Conference papers

Measuring Information Leakage using Generalized Gain Functions

Abstract : This paper introduces g-leakage, a rich general- ization of the min-entropy model of quantitative information flow. In g-leakage, the benefit that an adversary derives from a certain guess about a secret is specified using a gain function g. Gain functions allow a wide variety of operational scenarios to be modeled, including those where the adversary benefits from guessing a value close to the secret, guessing a part of the secret, guessing a property of the secret, or guessing the secret within some number of tries. We prove important properties of g-leakage, including bounds between min-capacity, g-capacity, and Shannon capacity. We also show a deep connection between a strong leakage ordering on two channels, C1 and C2, and the possibility of factoring C1 into C2 C3 , for some C3 . Based on this connection, we propose a generalization of the Lattice of Information from deterministic to probabilistic channels.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-00734044
Contributor : Catuscia Palamidessi Connect in order to contact the contributor
Submitted on : Thursday, September 20, 2012 - 3:38:22 PM
Last modification on : Friday, May 21, 2021 - 7:22:03 PM
Long-term archiving on: : Friday, December 21, 2012 - 3:50:33 AM

File

gleakage.pdf
Files produced by the author(s)

Identifiers

Collections

`

Citation

Mário Alvim, Konstantinos Chatzikokolakis, Catuscia Palamidessi, Geoffrey Smith. Measuring Information Leakage using Generalized Gain Functions. Computer Security Foundations, 2012, Cambridge MA, United States. pp.265-279, ⟨10.1109/CSF.2012.26⟩. ⟨hal-00734044⟩

Share

Metrics

Record views

912

Files downloads

664