一种高性能大数模运算单元及其应用

A High Performance Large Integer Modular Arithmetic Unit and Its Applications

为了加速公钥密码系统的实现速度,设计支持大数模乘和模加减运算的模运算单元是关键。目前的方法多关注于这两种运算的分别实现,为了改善这种方式导致的硬件单元吞吐量低的问题,提出了一种流水线结构的高性能大数模运算单元。基于改进的Montgomery模乘算法,采用流水线技术,把模乘电路分成3个流水线阶段,并把模加减电路结合到第3阶段,得到一种能同时计算模乘和模加减的模运算单元。仿真结果显示,模运算单元以较少的资源占用率获得了较高的吞吐量,非常适合做高性能的公钥密码系统的基本硬件运算单元。

To speed up the public - key cryptographic systems, modular arithmetic unit supporting modular multiplication and modular addition/subtraction is crucial. Current methods are mainly focusing on implementing two separating circuit modules for the operations. However, the throughput of hardware is less using this way. A Pipelined Modular Arithmetic Unit （PMAU） is proposed for high performance modular operations. Based on an improved Montgomery multiplication algorithm, pipelining technique is introduced. The modular multiplication circuit is divided into 3 pipeline stages. Furthermore, the modular addition/subtraction circuit is combined into the third pipeline stage, so the PMAU which supports both modular operations is obtained. Simulation result shows that PMAU achieves high throughput with less hardware resources, so it is suitable for public - key cryptographic systems as basic arithmetic unit.