International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Enhancements of Trapdoor Permutations

Authors:
Oded Goldreich
Ron D. Rothblum
Download:
DOI: 10.1007/s00145-012-9131-8
Search ePrint
Search Google
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, Foundation of Cryptography: Basic Applications, 2004) and doubly enhanced trapdoor permutation (Goldreich, Computational Complexity: A Conceptual Perspective, 2011) as well as intermediate notions (Rothblum, A Taxonomy of Enhanced Trapdoor Permutations, 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.
BibTeX
@article{jofc-2013-29479,
  title={Enhancements of Trapdoor Permutations},
  journal={Journal of Cryptology},
  publisher={Springer},
  volume={26},
  pages={484-512},
  doi={10.1007/s00145-012-9131-8},
  author={Oded Goldreich and Ron D. Rothblum},
  year=2013
}