International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: A New Rabin-type Trapdoor Permutation Equivalent to Factoring and Its Applications

Authors:
Katja Schmidt-Samoa
Download:
URL: http://eprint.iacr.org/2005/278
Search ePrint
Search Google
Abstract: Public key cryptography has been invented to overcome some key management problems in open networks. Although nearly all aspects of public key cryptography rely on the existence of trapdoor one-way functions, only a very few candidates of this primitive have been observed yet. In this paper, we introduce a new trapdoor one-way permutation based on the hardness of factoring integers of $p^2q$-type. We also propose a variant of this function with a different domain that provides some advantages for practical applications. To confirm this statement, we develop a simple hybrid encryption scheme based on our proposed trapdoor permutation that is CCA-secure in the random oracle model.
BibTeX
@misc{eprint-2005-12612,
  title={A New Rabin-type Trapdoor Permutation Equivalent to Factoring and Its Applications},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / trapdoor one-way permutations, hybrid encryption, Tag-KEM/DEM framework},
  url={http://eprint.iacr.org/2005/278},
  note={Proceedings of STM 05, ENTCS samoa at informatik.tu-darmstadt.de 13015 received 20 Aug 2005},
  author={Katja Schmidt-Samoa},
  year=2005
}