Lossy Trapdoor Functions

  • Brett Hemenway | University of Michigan

Lossy Trapdoor Functions (LTFs) were introduced by Peikert and Waters in STOC ’08, and since that time they have become an extremely useful cryptographic primitive. Lossy Trapdoor Functions yield simple constructions of pseudorandom generators, collision resistant hash functions, IND-CCA secure cryptosystems, deterministic encryption, leaky pseudoentropy functions and more.
In this talk, I’ll show a number of new constructions of LTFs from a variety of cryptographic primitives and number theoretic assumptions. These constructions can be cast into two broad categories: exploiting (group) homomorphisms of common cryptosystems, and derandomizing randomized lossy primitives.

Speaker Details

Brett Hemenway received his Bachelor’s degree from Brown University in 2004 and his PhD in mathematics from UCLA in 2010 under Rafail Ostrovsky. He is currently a postdoctoral assistant professor at the University of Michigan. His research focuses on coding theory and cryptography.

    • Portrait of Jeff Running

      Jeff Running

Watch Next