ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > DETAIL:

Revision(s):

Revision #1 to TR11-159 | 4th September 2012 10:18

Enhancements of Trapdoor Permutations

RSS-Feed




Revision #1
Authors: Oded Goldreich, Ron Rothblum
Accepted on: 4th September 2012 10:18
Downloads: 447
Keywords: 


Abstract:

We take a closer look at several enhancements of the notion of trapdoor permutations. Specifically, we consider the notions of enhanced trapdoor permutation (Goldreich 2004) and doubly enhanced trapdoor permutation (Goldreich 2008) as well as intermediate notions (Rothblum 2010). These enhancements arose in the study of Oblivious Transfer and NIZK, but they address natural concerns that may arise also in other applications of trapdoor permutations. We clarify why these enhancements are needed in such applications, and show that they actually suffice for these needs.



Changes to previous version:

Discussion on enhancements of 1-1 trapdoor functions and other minor changes.


Paper:

TR11-159 | 27th November 2011 19:26

Enhancements of Trapdoor Permutations





TR11-159
Authors: Oded Goldreich, Ron Rothblum
Publication: 27th November 2011 19:34
Downloads: 767
Keywords: 


Abstract:

We take a closer look at several enhancements of the notion of trapdoor permutations. Specifically, we consider the notions of enhanced trapdoor permutation (Goldreich 2004) and doubly enhanced trapdoor permutation (Goldreich 2008) as well as intermediate notions (Rothblum 2010). These enhancements arose in the study of Oblivious Transfer and NIZK, but they address natural concerns that may arise also in other applications of trapdoor permutations. We clarify why these enhancements are needed in such applications, and show that they actually suffice for these needs.



ISSN 1433-8092 | Imprint