论文部分内容阅读
讨论RSA公钥密码体制在素因子p满足等式ex＋by＋c≡0（mod p）条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明：当参数x,y满足｜x｜｜y｜〈N^3β-3＋（2β＋1）√1-β-ε时，通过格攻击方法可以有效的分解N，即满足这样条件的RSA公钥密码体制是不安全的。