讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|〈N^3β-3+(2β+1)√1-β-ε时,通过格攻击方法可以有效的分解N,即满足这样条件的RSA公钥密码体制是不安全的。
The security of variant RSA cryptosystem under the conditions that the prime p satisfies equation ex + by + c-≡0( mod p) is discussed. Research is done on the method of its lattice attack. We use the equation to solve the problem on its small root attack. The results show that when the pa-rameters x,y satisfy |x||y|〈N^3β-3+(2β+1)√1-β-ε,attack by Lattice reduction can effectively break down N, suggesting RSA public-key cryptosystem satisfying this condition is insecure.