一种新的快速RSA算法

• 作者: 侯惠芳 许万福
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Lehmann Solovay-Strassen Eratosthenes Miller-Rabin模乘
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 45-49
• 页数: 5页
• 分类号: TP312
• 字数: 4283字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.05.013

摘要

素性检测和模乘运算一直是制约RSA广泛应用的瓶颈,在对传统算法剖析的基础上,提出一种新的快速RSA算法.改进Miller-Rabin素性检测算法,借鉴生成Wallace tree的思想,结合映射表和并行乘法运算改进模乘运算.理论分析和试验证明新的Miller-Rabin算法素性检测概率远远大于(1-1/2(1/4n)),时间复杂度降低到O(n),新的模乘算法时间复杂度降低到O(logn).最后,结合RSA算法的安全性用Delphi实现该算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯惠芳	河南工业大学信息科学与工程学院	21	171	9.0	12.0
2	许万福	河南工业大学信息科学与工程学院	2	9	2.0	2.0