一种基于连分数逼近Legendre定理的RSA攻击算法
A New RSA Attack Algorithm Based on Legendre Theorem of Continued Fraction Approximation作者机构:重庆移通学院重庆401520 重庆邮电大学重庆400065
出 版 物:《信息安全研究》 (Journal of Information Security Research)
年 卷 期:2021年第7卷第11期
页 面:1037-1040页
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:公钥密码 连分数 逼近 RSA攻击 Wiener算法
摘 要:RSA加密算法是一种非对称加密算法,分解大整数的难度决定了RSA加密算法的可靠性.针对RSA加密算法攻击问题,提出一种基于连分数逼近Legendre定理的攻击算法,该算法在Wiener算法的基础上,进行适当改进,采用实二次无理数逼近方法,而不是Wiener算法的有理分数逼近方法,该算法得到的结果是弱化Wiener算法对RSA加密算法的小解密指数的限制条件,使得该算法适用范围更宽.理论分析和计算仿真均证明该算法的有效性,性能优于经典的连分数Wiener算法.