整数分解的升级算法及对RSA密码体制的影响

• 作者: 姚金江 武传坤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 整数分解 (p-1)-算法 RSA 密码体制
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 91-95
• 分类号: TP309
• 字数: 8048字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.20.027

摘要

对Pollard的(p-1)-整数分解算法进行了修改,使其在提高了运行速度的同时,也适用于一些不满足原始(P-1)-整数分解算法的局限条件的数；在(p-1)-分解算法基础上,进一步提出了一种高阶升级分解算法；并给出了在对抗整数分解方面,素数好坏的一种度量方法,在这种新度量方法下,提出了素数稳定阶数的概念,从而说明满足Rivest条件的数仅仅在对抗二级升级算法时是安全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武传坤	中国科学院软件研究所	32	195	6.0	13.0
2	姚金江	山东临沂师范学院理学院	4	0	0.0	0.0