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
RSAefficient 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
Creative Commons Attribution
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},
      url = {https://eprint.iacr.org/2003/159}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.