International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

An efficient variant of the RSA cryptosystem

Authors:
Cesar Alison Monteiro Paix?o
Download:
URL: http://eprint.iacr.org/2003/159
Search ePrint
Search Google
Abstract: We describe an efficient combination of two variants of RSA cryptosystem (MPrime and Rebalanced RSA) analysed by Boneh and Schacham. The decryption process resultant is (for 2048-bits moduli) about 8 times faster than that presented by Quisquater and Couvreur and about 27 times faster than original cryptosystem.
BibTeX
@misc{eprint-2003-11873,
  title={An efficient variant of the RSA cryptosystem},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / RSA, efficient implementation},
  url={http://eprint.iacr.org/2003/159},
  note={ capaixao@ime.usp.br 12275 received 7 Aug 2003, last revised 11 Aug 2003},
  author={Cesar Alison Monteiro Paix?o},
  year=2003
}