对一类RSA变体的攻击

摘要

讨论RSA公钥密码体制在素因子p满足等式ex+ by+ c-0(mod p)条件下的安全性,研究了对其格攻击的方法.利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足｜x｜ ｜y｜＜N3β-3+(2β+1)／1-β1时,通过格攻击方法可以有效的分解N,即满足这样条件的RSA公钥密码体制是不安全的.