IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Charlas Invitadas > 2012 > Some Recent Results on Min-Entropy Leakage
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Geoffrey Smith

viernes 22 de junio de 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.