sign in
english version rss feed

hal-00655522, version 1

Quantitative Information Flow and Applications to Differential Privacy

Mário Alvim () 1, Miguel E. Andrés 1, Konstantinos Chatzikokolakis 1, Catuscia 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

  • Domain : Computer Science/Logic in Computer Science
    Computer Science/Cryptography and Security
 
  • hal-00655522, version 1
  • oai:hal.inria.fr:hal-00655522
  • From: 
  • Submitted on: Friday, 30 December 2011 00:14:49
  • Updated on: Friday, 30 December 2011 08:34:46
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...