On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates.

Yael Gertner, Tal Malkin, Omer Reingold

Browse the full FOCS paper archive.