一种快速分解大整数的小因子的优化分解树OFT算法

• 作者: 崔竞松 张焕国 彭蓉 王丽娜
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 算法 因子分解 素性判别 公钥密码
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1435-1440
• 页数: 6页
• 分类号: TP301
• 字数: 6103字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.11.003

摘要

分解大整数的小因子是解决IFP,DLP问题的诸多攻击方法中的重要运算模块.本文在目前分解大整数小因子算法的基础上,提出的优化分解树(Optimized Factorization Tree)算法,利用树型数据结构和相应的构造算法与回溯算法,配合以作者提出的分解表截支方法和优化分组策略,可以将分解大整数小因子的速度提高50%以上.该算法还可以为大整数素性判别做高效过滤,快速识别大部分合数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽娜	武汉大学计算机学院	133	1680	20.0	36.0
5	张焕国	武汉大学计算机学院	244	4083	31.0	56.0
9	彭蓉	武汉大学计算机学院	25	103	5.0	9.0
13	崔竞松	武汉大学计算机学院	30	206	7.0	13.0