基于流水线技术的并行模幂算法硬件实现

• 作者: 王云峰 黄世伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蒙哥马利算法 模乘 模幂 RSA公钥密码体制 流水线技术 现场可编程门阵列原型
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 专栏
• 页码范围: 16-20,25
• 页数: 6页
• 分类号: TN942
• 字数: 2954字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.07.004

摘要

针对 R-L 模幂算法并行硬件实现成本高的问题，提出一种流水线形式的模幂运算结构。采用流水线技术对模幂算法中Montgomery模乘运算进行硬件设计，并由此构建模幂运算结构，实现并行模幂运算，降低硬件成本。同时对模幂算法中预处理和后处理步骤进行优化，以减少迭代次数。Virtex-2系列现场可编程门阵列原型的实现结果表明，在保证并行模幂运算速度的前提下，该结构的硬件实现成本近似为传统并行结构的1/2，且数据吞吐率更高，可达14 Mb/s。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王云峰	厦门大学电子工程系	16	54	4.0	5.0
2	黄世伟	厦门大学电子工程系	2	8	2.0	2.0