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