Basing Weak Public-Key Cryptography on Strong One-Way Functions.

Eli Biham, Yaron J. Goren, Yuval Ishai

Browse the full TCC paper archive.