一种适用于多种公钥密码算法的模运算处理器

A Modular Processor for Multi Public-Key Cryptography

文章设计了一种能够实现多种公钥密码算法(如RSA、ECC、DSA等)的协处理器。通过分析几种常用的公钥密码算法,归纳了一组最常用的基本模运算指令。基于基本指令,设计优化了处理器硬件结构。用微代码循环调用执行这些基本指令,实现其他各种模运算指令。基于这些模运算指令,处理器可实现多种公钥密码算法的运算。该处理器支持从106位到2 048位多种长度的模运算。采用流水线结构设计,处理速度较快。处理器占用芯片面积小,核心电路等效门数约为26 000门,适用于智能卡等对芯片面积有严格限制的应用。

A processor suhable for multi public-key cryptography, such as RSA, ECC, DSA, etc, is presented in this paper. Based on the analysis of public-key algorithms, a set of the most frequently used modular operations, called basic operations, is abstracted. The hardware of the processor was optimized to implement these basic operations. Micro-program was designed to implement various modular computations by calling the basic instructions. With all these modular computations, the processor can implement various public-key algorithms. Operands＇ length for the processor can be varied from 106 bits to 2 048 bits, and the execution of instructions is pipelined. The processor, which occupies smaller chip area with only about 26 000 equivalent logic gates in total, has a higher operation speed. It is, therefore, suitable for applications, such as smart cards, where chip area is limited.