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

摘要：

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

关键词：蒙哥马利算法、模乘、模幂、RSA公钥密码体制、流水线技术、现场可编程门阵列原型

分类号：TN942

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：16-20,25