ABSTRACT

In this chapter we consider a simple variant of RSA in which the modulus has three or more distinct primes. The variant, which we call multi-prime RSA, allows for faster key generation and CRT decryption compared to RSA. Some of the content in this chapter has been published in [107]:

J. Math. Crypt. 2 (2008), 117-147. c© de Gruyter 2008. It is reproduced here with permission of the publisher.