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.

©2011 Microsoft Corporation. All rights reserved.
  • SpeakerLeo Reyzin
  • HostMelissa Chase
  • AffiliationBoston University
  • Duration01:00:30
  • Date recorded14 July 2011
  • Share
    Share this page on Facebook
    Share this page on Twitter
    Share this page on LinkedIn
    E-mail this page
    RSS feeds