hal-00655522, version 1
Quantitative Information Flow and Applications to Differential Privacy
Mário Alvim
1Miguel E. Andrés 1Konstantinos Chatzikokolakis 1Catuscia Palamidessi
1
Foundations of Security Analysis and Design VI -- FOSAD Tutorial Lectures Springer (Ed.) (2011) 211--230
Abstract: Secure information flow is the problem of ensuring that the information made publicly available by a computational system does not leak information that should be kept secret. Since it is practically impossible to avoid leakage entirely, in recent years there has been a growing interest in considering the quantitative aspects of information flow, in order to measure and compare the amount of leakage. Information theory is widely regarded as a natural framework to provide firm foundations to quantitative information flow. In this notes we review the two main information-theoretic approaches that have been investigated: the one based on Shannon entropy, and the one based on Rényi min-entropy. Furthermore, we discuss some applications in the area of privacy. In particular, we consider statistical databases and the recently-proposed notion of differential privacy. Using the information-theoretic view, we discuss the bound that differential privacy induces on leakage, and the trade-off between utility and privacy
- 1: COMETE (INRIA Saclay - Ile de France)
- INRIA – Polytechnique - X – CNRS : UMR7161
- Domain : Computer Science/Logic in Computer Science
Computer Science/Cryptography and Security
- hal-00655522, version 1
- http://hal.inria.fr/hal-00655522
- oai:hal.inria.fr:hal-00655522
- From: Catuscia Palamidessi
- Submitted on: Friday, 30 December 2011 00:14:49
- Updated on: Friday, 30 December 2011 08:34:46






Associated documents
Export