Cryptanalysis of continued fraction attack on CRT-RSA
Sun Qiang · Microcomputer Information · 2009
Wiener proposed an attack on short RSA secret exponents by making use of continued fractions. At the same time,an open problem,whether there is an attack on CRT-RSA when both secret exponents are short,was bought out. This paper gave the analysis on the attack on CRT-RSA by using continued fractions. The analysis shows that Wiener's algorithm using continued fractions can not break CRT-RSA.