An efficient variant of the RSA cryptosystem

Cesar Alison Monteiro Paixão

Paper 2003/159

An efficient variant of the RSA cryptosystem

Cesar Alison Monteiro Paixão

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.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: RSA efficient implementation
Contact author(s): capaixao @ ime usp br
History: 2003-08-11: revised; 2003-08-07: received; See all versions
Short URL: https://ia.cr/2003/159
License: CC BY

BibTeX

@misc{cryptoeprint:2003/159,
      author = {Cesar Alison Monteiro Paixão},
      title = {An efficient variant of the RSA cryptosystem},
      howpublished = {Cryptology ePrint Archive, Paper 2003/159},
      year = {2003},
      note = {\url{https://eprint.iacr.org/2003/159}},
      url = {https://eprint.iacr.org/2003/159}
}