More Constructions of Lossy and Correlation-Secure Trapdoor Functions

Webpage for a paper by Freeman, Goldreich, Kiltz, Rosen, and Segev


We propose new and improved instantiations of lossy trapdoor functions (Peikert and Waters, STOC'08), and correlation-secure trapdoor functions (Rosen and Segev, TCC'09). Our constructions widen the set of number-theoretic assumptions upon which these primitives can be based, and are summarized as follows:

Material available on-line

Back to either Oded Goldreich's homepage. or general list of papers.