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

• 作者: 傅晓彤 肖国镇 董庆宽
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 因子分解 密码学:RSA
• 年，卷（期）: 2001,（10）
• 所属期刊栏目: 科研通信
• 页码范围: 1436-1438
• 页数: 3页
• 分类号: TN918.1
• 字数: 4584字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.10.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖国镇		164	1508	20.0	35.0
2	傅晓彤		21	126	7.0	10.0
3	董庆宽		25	170	7.0	12.0