Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / RSA, efficient implementation

Date: received 7 Aug 2003, last revised 11 Aug 2003

Contact author: capaixao at ime usp br

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20030811:124803 (All versions of this report)

Discussion forum: Show discussion | Start new discussion