IMDEA Software

IMDEA initiative

Home > Events > Invited Talks > 2012 > Some Recent Results on Min-Entropy Leakage

Geoffrey Smith

Friday, June 22, 2012

12:00am IMDEA conference room

Geoffrey Smith, Associate Research Professor, Florida International University, USA

Some Recent Results on Min-Entropy Leakage

Abstract:

In this talk we discuss several recent results about min-entropy leakage. We first briefly recall the definitions of min-entropy leakage and min-capacity, and describe their basic properties. Next we consider several forms of channel composition: cascading, repeated independent runs, and adaptive composition. For each, we give bounds on the leakage of a composed channel in terms of the leakage of its constituents. Finally, we discuss two-bit patterns, a static analysis technique for computing upper bounds on the min-capacity of deterministic imperative programs; the idea is to determine what patterns hold for each pair of bits in the program’s output, and then to use these patterns to bound the number of possible output values.