Cryptanalysis of Multi Prime RSA with Secret Key Greater Than Public Key

Provided by: International Journal of Network Security
Topic: Security
Format: PDF
The efficiency of decryption process of multi prime RSA, in which the modulus contains more than two primes, can be speeded up using Chinese Remainder Theorem (CRT). On the other hand, to achieve the same level of security in terms integer factorization problem the length of RSA modulus must be larger than the traditional RSA case. The authors studied the RSA public key cryptosystem in a special case with the secret exponent d larger than the public exponent e. In this paper, the authors show that how such attack is performed in the multi-prime RSA case.

Find By Topic