Conference Paper

A Generalization of de Weger's Method.

DOI: 10.1109/IAS.2009.153 Conference: Proceedings of the Fifth International Conference on Information Assurance and Security, IAS 2009, Xi'An, China, 18-20 August 2009
Source: DBLP

ABSTRACT 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 d < N3/4gamma from 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.

0 Bookmarks
 · 
92 Views

Full-text (2 Sources)

Download
26 Downloads
Available from
Jun 5, 2014