Title :
A Generalization of de Weger´s Method
Author :
Chen, Chien-Yuan ; Hsueh, Chih-Cheng ; Lin, Yu-Feng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Kaohsiung, Kaohsiung, Taiwan
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.
Keywords :
convergence; public key cryptography; Maitra method; RSA prime; RSA public key; Sarkar method; continued fraction attack; convergence; de Weger generalization method; secret exponent; Business; Computer science; Computer security; Equations; Information security; National security; Smart cards; RSA; continued fraction attack;
Conference_Titel :
Information Assurance and Security, 2009. IAS '09. Fifth International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-0-7695-3744-3
DOI :
10.1109/IAS.2009.153
