[Resource Topic] 2003/159: An efficient variant of the RSA cryptosystem

Welcome to the resource topic for 2003/159

An efficient variant of the RSA cryptosystem

Authors: Cesar Alison Monteiro Paixão


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.

ePrint: https://eprint.iacr.org/2003/159

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .