Fast variants of RSA

Authors: D. Boneh and H. Shacham

We survey four variants of RSA designed to speed up RSA decryption and signing. We only consider variants that are backwards compatible in the sense that a system using one of these variants can interoperate with systems using standard RSA.

CryptoBytes, Vol. 5, No. 1, pp. 1-9, 2002

Full paper: pdf