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

A Modular Processor for Multi Public-Key Cryptography

作　　者：吴行军[1] 白立晨[1] 孙怡乐[1] 陈弘毅[1] 

机构地区：[1]清华大学微电子学研究所,北京100084

出　　处：《微电子学》2005年第5期549-552,共4页Microelectronics

摘　　要：文章设计了一种能够实现多种公钥密码算法(如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.

关 键 词：模运算处理器 公钥密码算法 MONTGOMERY模乘 模逆 流水线 

分 类 号：TN47[电子电信—微电子学与固体电子学] TN432