Statistical Measurement of Information Leakage

Tom Chothia :: Tuesday 24th March 2009

Venue: Room 245 @ 1200

Abstract. This work addresses the problem of how information leakage can be calculated statistically from trial runs of a system. We show that measures of information leakage based on capacity and mutual information can be accurately estimated, given a large enough sample size, and we describe how to obtain bounds on the error of the estimated value by calculating the distribution that it comes from. Warning: this talk contains some very scary mathematics, parental guidance is advised for younger reading group members.

Join work with Kostas Chatzikokolakis and Apratim Guha