摘要
RSA加密是一个运算密集的过程 ,为了 CPU能实时进行处理 ,设计了一种嵌入式 RSA处理器 ,它可以在外部微处理器的控制下完成 RSA加解密运算。设计中采用了适合硬件实现的 CIOS方法 ,在保持硬件规模较小的同时加速模乘运算速度。在设计中还采用了窗口法减少模幂运算过程中所需进行的模乘运算次数 ,大大提高了处理速度。在电路的控制逻辑中 ,采取了流水线操作 ,进一步提高了处理速度。在 2 0 MHz的时钟频率下 ,该处理器完成 10 2 4bit的模幂运算最多只需 16 0 ms。电路规模约为 2 6 0 0 0等效逻辑门 。
This paper describes an embedded RSA processor to implement RSA cryptographic processes under the control of an external microprocessor. The coarsely integrated operated scanning method is used to inplement the hardware implementation of Montgomery. The window method is used to significantly reduce the number of modular multiplications needed for completing the modular exponentiation. The control logic circuits use pipelined control to speed up the processing throughput. At a clock rate of 20MHz , this RSA processonr takes at most 160ms to complete a 1024bit modular exponentiation. The processor hardware is approximately equivalent to 26000 logic gates which is suitable for use in various embedded systems.
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2001年第7期110-113,共4页
Journal of Tsinghua University(Science and Technology)
基金
国家自然科学基金资助项目 (5 9995 5 5 0 -0 1)
清华大学"九八五"项目
