A Generalization of de Wegers Method

摘要：

This paper generalizes de Wegers 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/4 γ from the convergents of e/N+1-a+b/√ab√N for |ap-bq|=Nγ.Our method is thus reduced to de Wegers method if a=b=1.When b/a=1/2,our method is reduced to Maitra and Sarkars method.

关键词： RSA continued fraction attack

作者: Chien-Yuan Chen Chih-Cheng Hsueh Yu-Feng Lin

作者单位: Department of Computer Science and Information Engineering National University of Kaohsiung Kaohsiun Department of Information and Commerce Aletheia University Tainan,72147,Taiwan

会议类型: 国际会议

会议名称: The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)

会议地点: 西安

会议语种:英文

页码: 344-347

在线出版日期: 2009-08-18（万方平台首次上网日期，不代表论文的发表时间）