RSA Public Key Cryptosystems Deciphered by Principle of Optimal Approach of Limited Simple Continued Fraction and Its Application
Deng Cong-zheng · Journal of Chengdu University · 2012
The most obvious way of attacking RSA public key cryptosystems is to compute the index of decryption,namely to find out its key of decryption.A new attack method was introduced in this paper.When RSA cryptosystem uses low index of decryption,the principle of optimal approach of continued fraction could be used to compute the approaching fraction which would be utilized on trial till optimal convergent was found.Then modulus would be decomposed and the index of decryption would be worked out.This method can accurately calculate its decryption index,reduce the time of decrypting text and increase the process of decoding.