%0 Journal Article
%T 对大整数n=pq分解的一个有效的搜索算法
%A 董庆宽
%A 傅晓彤
%A 肖国镇
%J 电子学报
%P 1436-1438
%D 2001
%X 本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数n=pq(p、q为大素数)进行快速分解.从而指出基于因子分解的密码体制中存在着相当多的弱密钥,而且很难避免选取这些弱密钥.这对于我们分析基于因子分解的公钥体制的安全性是很有意义的.
%K 因子分解
%K 密码学
%K RSA
%U http://www.ejournal.org.cn/CN/abstract/abstract6497.shtml