The relation between the security of the public key crypto-system RSA and the L~3 algorithm for factoring polynomials with rationalcoefficients has been discussed in this paper.

• 本文讨论了L~3多项式因子分解算法与RSA公开钥密码体制安全性的关系,提出了一条大整数因子分解的新思路。