Date and Time: Monday, 03 October 2011, 11:00 - 12:30

Location: AUD 12

Speaker: Catuscia Palamidessi (INRIA Saclay & LIX)

Title: Probabilistic Information Flow and Differential Privacy

Abstract:

One of the concerns in the use of computer systems is to avoid the leakage of secret information through public outputs. Ideally we would like systems to be completely secure, but in practice this goal is often impossible to achieve. Therefore it is important to have a way to assess the amount of leakage. In this talk, we illustrate the information-theoretic approach to measure the leakage, and various scenario depending on the model of adversary. We also make a connection with the recent notion of "differential privacy" which is another way to quantify information leakage, developed independently in the area of statistical databases.