快速RSA算法研究

• 作者: 唐勇 许金玲
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: RSA 模幂 模乘 时间复杂度
• 年，卷（期）: 2007,（6）
• 页码范围: 481-484
• 页数: 4页
• 分类号: TP309
• 字数: 1958字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2007.06.003

摘要

大整数模幂乘运算一直是制约RSA广泛应用的瓶颈,本文在对传统算法剖析的基础上,提出了一种新的快速模乘算法,借鉴生成Wallace tree的思想,结合查找表和并行乘法运算进行RSA模幂运算.理论分析和试验证明新算法时间复杂度降低到O(logn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐勇	燕山大学信息科学与工程学院	109	617	13.0	18.0
2	许金玲	燕山大学信息科学与工程学院	3	16	3.0	3.0