RSA的类循环攻击 (2009年)

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