Author(s): YANG Zuo, WU Xingjun, ZHOU Runde, LU Ruibing
Pages: 110-113
Year: 2001 Issue:  7
Journal: JOURNAL OF TSINGHUA UNIVERSITY
Keyword:  公钥密码算法; RSA算法; Montgomery模乘; CIOS方法; 窗口法; 嵌入式;
Abstract: RSA加密是一个运算密集的过程，为了CPU能实时进行处理，设计了一种嵌入式RSA处理器，它可以在外部微处理器的控制下完成RSA加解密运算。设计中采用了适合硬件实现的CIOS方法，在保持硬件规模较小的同时加速模乘运算速度。在设计中还采用了窗口法减少模幂运算过程中所需进行的模乘运算次数，大大提高了处理速度。在电路的控制逻辑中，采取了流水线操作，进一步提高了处理速度。在20 MHz的时钟频率下，该处理器完成1024 bit的模幂运算最多只需160 ms。电路规模约为26 000等效逻辑门，适合用于各种嵌入式系统中。