A Generalization of de Weger's Method
Chien-Yuan Chen, Chih-Cheng Hsueh, Yu-Feng Forrest Lin · 2009
This paper generalizes de Weger's method if the ratio of two RSA primes p/q is close to a simple fraction b/a. We can discover the secret exponent d3/4gammafrom the convergents of e/(N+1-(a+b)/radic(ab) radicN) for |ap- bq| = Ngamma. Our method is thus reduced to de Weger's method if a=b=1. When b/a = 1/2, our method is reduced to Maitra and Sarkar's method.