Using Extensions of Min-Entropy to Help with Key Agreement and Leakage Resilience

There are many different notions of information-theoretic entropy and its computational analogues. The right notion and a toolbox of lemmas can make for beautifully simple proofs. Drawing on examples from information-theoretic key agreement and leakage-resilient cryptography (no background in either is assumed), I will show how various extensions of min-entropy can help analyze cryptographic constructions. I will also present some (not always well-formed) open problems.

Speaker Details

Leo Reyzin is an Associate Professor of Computer Science at Boston University, conducting research on extending cryptographic techniques to provide protection in more hostile environments. He received his A.B. in computer science from Harvard, and S.M. and Ph.D. in cryptography at MIT. He is a recipient of the National Science Foundation’s CAREER award and of Boston University’s Neu Family Award for Excellence in Teaching.

Date:
Speakers:
Leo Reyzin
Affiliation:
Boston University

    • Portrait of Jeff Running

      Jeff Running