对大整数n=pq分解的一个有效的搜索算法

摘要

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