大数快速模幂算法的硬件设计

• 作者: 王光卫 王建华 范明钰
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 算法 模幂 模乘 RSA Montgomery方法 选择清除累加器
• 年，卷（期）: 2004,（3）
• 页码范围: 306-310
• 页数: 5页
• 分类号: TN492|TP309
• 字数: 2865字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2004.03.009

摘要

将快速模幂算法、快速模乘算法和快速加法组合,提出了一种大数快速RSA算法,并利用该算法给出了一个RSA公开密钥的加解密硬件实现方案.首先采用m-ary方法,减少模乘运算次数;其次采用Montgomery改进算法,减少模加运算次数;最后,采用高速加法器并调整加法与乘法的结构使其同时运行,以节约资源.对于1 024位操作数,在100 MHz时钟频率下,加密速率约为390 kbit/s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建华	北京航空航天大学计算机学院	32	247	10.0	15.0
2	范明钰	电子科技大学计算机学院	100	1008	17.0	27.0
3	王光卫	电子科技大学计算机学院	49	639	13.0	24.0