SPEAKER:
Carl Bosely

TITLE:
Lossy Trapdoor Functions and Their Applications - Part II

AUTHORS:
Chris Peikert and Brent Waters (Proc. of STOC 2008)

ABSTRACT:
I will continue covering [PW08] "Lossy Trapdoor Functions and Their
Applications" by Chris Peikert and Brent Waters. appearing in the Proc.
of STOC 2008.

Last meeting we covered definitions and applications of lossy TDF's,
their relationship to traditional TDF's, and the construction of
CCA-secure encryption schemes from lossy TDF's. Tomorrow we continue by
going in depth to discuss the DDH based and, especially, the lattice based
construction of lossy TDF's and the corresponding CCA-secure encryption
schemes.  The DDH construction will be relatively straightforward and
serve to motivate the lattice construction, whose hardness is based
on the Learning with Errors (LWE) problem.

ONLINE VERSION:
http://people.csail.mit.edu/cpeikert/pubs/lossy_tdf.pdf