本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数 n = pq ( p、q 为大素数) 进行快速分解. 从而指出基于因子分解的密码体制中存在着相当多的弱密钥,而且很难避免选 取这些弱密钥. 这对于我们分析基于因子分解的公钥体制的安全性是很有意义的.