RSA模的连分数分解算法及其应用

Based on the research for approaches of attacking RSA cryptosystem, a novel algorithm of attacking RSA cryptosystem, which combines the nature of the continued fraction in number theory, is proposed, which is called continued fraction algorithm of factoring RSA modulus. As soon as only the RSA modulus is known in this algorithm, RSA cryptosystem will be attacked successfully. At the same time,for a parameter is introduced to control the periodicity of continued fraction, the operating efficiency of this algorithm is greatly improved.