## Statistical Measurement of Information LeakageAdd to your list(s) Download to your calendar using vCal - Tom Chothia
- Tuesday 02 March 2010, 13:00-14:00
- CS 124.
If you have a question about this talk, please contact Dan Ghica. Information theory provides a range of useful methods to analyse probability distributions and sampled data. A number of authors have shown how these techniques can be applied to measure information flow and the loss of anonymity in secure systems. However, all this work has assumed that the exact probabilities of every action are known, or that the system is completely non-deterministic. In this talk, I will describe how it’s possible to measures of information leakage based on mutual information and capacity can be calculated, automatically, from trial runs of a system alone. We find a confidence interval for this estimate based on the number of possible inputs, observations and samples. We have developed a tool to automatically perform this analysis and we demonstrate this tool by analysing a Mixminon anonymous remailer node. Joint work with Konstantinos Chatzikokolakis and Apratim Guha, I will be presenting this work at TACAS next month. This talk is part of the Lab Lunch series. ## This talk is included in these lists:- CS 124
- Computer Science Departmental Series
- Computer Science Distinguished Seminars
- Lab Lunch
- Theoretical computer science seminar
Note that ex-directory lists are not shown. |
## Other listsPostgraduate Seminars in the School of Computer Science Electromagnetic Communications and Sensing Research Seminar Series Centre for Computational Biology Seminar Series## Other talksQuantum simulation of strongly correlated fermions: A theory perspective Generalised hydrodynamics and universalities of transport in integrable (and non-integrable) spin chains LovĂˇsz' Theorem and Comonads in Finite Model Theory |