关于RSA连分式攻击的一个注记  

Note on Continued Fraction Attack on RSA

作　　者：郑永辉[1] 黄莉[2] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002 [2]信息工程大学科研部,河南郑州450002

出　　处：《信息工程大学学报》2009年第4期441-443,共3页Journal of Information Engineering University

基　　金：国家863计划资助项目(2007AA01Z471);河南省自然科学基金资助项目(072300410260)

摘　　要：RSA是当前使用最为广泛的公钥密码算法之一。文章给出RSA连分式攻击的一种推广和应用,记(e,N)为RSA的公钥,其对应的私钥为d,若存在合适的整数k,使得ek<φ(N)和dkmodφ(N)<N0.25,则可以分解RSA模数N。实验数据表明,本文方法可以找出RSA新的弱密钥。RSA is one of the most widely used and popular public key algoithm. In this paper, a generalization of continued fraction attack on it is presented. More precisely, let（e,N） be a RSA public key with corresponding private key d, then N can be factored provided that there exists a proper integer k such that e^k 〈 Ф（N） and d^k. modФ（N） 〈 N^0.25. Experiments show that the generalization of continued fraction attack can seek out some new weak keys of RSA.

关 键 词：RSA 连分式攻击 整数分解 

分 类 号：TN918.1[电子电信—通信与信息系统]