RSA的类循环攻击 (2009年)

【文件属性】：

文件名称：RSA的类循环攻击 (2009年)

文件大小：209KB

文件格式：PDF

更新时间：2024-06-01 07:30:33

自然科学 论文

给出了RSA密码算法的一种类循环攻击算法。记RSA算法的公钥为（e，N），私钥为d。若存在正整数k，使得整数ek和整数dkodφ（N）都较小，则基于一些已有的低解密指数攻击方法，可将RSA模数N的分解问题转化为RSA的公私钥方程的小根问题，从而可在多项式时间求解。实验数据表明，本方法可以找出RSA新的弱密钥。