一种高效率的RSA模幂算法的研究

• 作者: 冯登国 饶进平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RSA算法 模幂运算 中国剩余定理(CRT) Booth乘法器
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 学术探讨
• 页码范围: 76-77,121
• 页数: 3页
• 分类号: TP301.6
• 字数: 4243字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.09.026

摘要

RSA硬件的执行效率主要取决于模幂运算的实现效率.该文旨在介绍一种引入中国剩余定理加速私钥操作,并采用Barret模缩减方法,避开除法运算,将模幂运算转换成三个乘法运算和一个加法运算的快速模幂算法及其硬件实现方法.在乘法运算的实现中,采用Booth乘法器,可以大大缩短电路的关键路径,显著地提高硬件的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯登国		60	2071	22.0	45.0
2	饶进平	中国科技大学研究生院	2	45	2.0	2.0