大整数因子分解新算法及对RSA密码制的解密

• 作者: 王泽辉
• 来源期刊: 中山大学学报(自然科学版)
• 学科: 工学
• 关键词: 大整数标准分解 RSA密码体制 密匙完全求解 多项式时间
• 年，卷（期）: 2003,（5）
• 页码范围: 15-18
• 页数: 4页
• 分类号: O157.4|TN918.4
• 字数: 3580字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2003.05.004

摘要

对一大类大整数的因子分解构造算法WZH,可在O(L(ln m)2)+O(ln m)3(L＜m)时间内求其标准分解式m=p1α1p2α2…P5α5,并求出pi-1的部分素因子,从而揭示m的内部结构;对于RSA密码体制,可在O(L lnm)+O(((√p)-(√q))2/L·(ln m)2)+O((ln m)3)时间内完整作因子分解求出私匙p、q、α,算法对RSA适合全部正整数,特殊情况下时间复杂性降为O((ln m)k)·,k为正整数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王泽辉	中山大学科学计算与计算机应用系	16	86	6.0	9.0