【文件属性】：
文件名称：对大整数n = pq 分解的一个有效的搜索算法
文件大小：104KB
文件格式：PDF
更新时间：2011-11-20 08:05:34
大整数 分解 RSA 算法
本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数
n = pq ( p、q 为大素数) 进行快速分解. 从而指出基于因子分解的密码*中存在着相当多的弱密钥,而且很难避免选
取这些弱密钥. 这对于我们分析基于因子分解的公钥*的安全性是很有意义的.