对大整数n=pq分解的一个有效的的搜索算法 |
| |
引用本文: | 董庆宽,傅晓彤,等.对大整数n=pq分解的一个有效的的搜索算法[J].电子学报,2001,29(10):1436-1438. |
| |
作者姓名: | 董庆宽 傅晓彤 |
| |
作者单位: | [1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071 [2]西安电子科技大学综合业务网国家重点实验室,陕 |
| |
摘 要: | 本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数n=pq(p,q为大素数)进行快速分解,从而指出基于因子分解密码体制中存在着相当多的弱密钥,而且很难避免选取这些弱密钥,这对于我们分析基于因子分解的公钥体制的安全性是很有意义的。
|
关 键 词: | 密码学 因子分解 密码学 RSA 搜索算法 |
本文献已被 维普 等数据库收录! |
|