Continued Fractions Attack Algorithm to A Public Key Cryptosystem
Yupu Hu · Jisuanji gongcheng · 2010
Public key cryptography is an important technique to realize network security and information security.But the traditional public key cryptosystems are proved quite slow.To overcome this drawback,several fast public key cryptosystems are proposed.The security of a public key cryptosystem is analyzed.It is pointed out that the decryption can also be carried out without factoring the modulus.An equivalent secret key of the public key cryptosystem can be found in polynomial time by using the continued fraction algorithm.One can decrypt any ciphertext using the equivalent secret key.Hence,the public key cryptosystem is insecure.A novel continued fractions attack algorithm is proposed.Experimental results show it is effective.