Fast decryption algorithms for the RSA cryptosystem
W.T. Penzhorn · 2005
We present four methods to increase the decryption speed of the RSA cryptosystem. The decryption exponent d is obtained by means of special constructions, and the two secret primes p and q are chosen such that the difference between them has low Hamming weight. The suggested methods do not shorten the length of the secret decryption exponent. By applying the Chinese remainder theorem to the special decryption exponent, the decryption speed of the RSA algorithm is significantly increased