Abstract: This paper proposes displays a complete chip design for multiple-digit RSA encryption algorithm. This design uses improved Montgomery modular multiplication algorithm and LR modular exponentiation algorithm. According to the characteristics of computing of large numbers and the need of reducing consumption of resources, this design improves the main operation circuit structure by using full-customed IC design process to realize. Experimental results show that the structure design is simple to realize and can save space and achieve high performance.

Key words: RSA algorithm, modular multiplication, modular exponentiation, Carry Save Adder(CSA), Booth encoding, Carry Look-ahead Adder (CLA)

摘要： 给出一种支持多种位数RSA算法加密芯片的完整设计方案。采用改进的Montgomery模乘算法和LR模幂算法，根据大数运算的特点和降低资源消耗的需要改进主要运算电路的结构，并采用全定制IC的设计流程进行实现。实验结果表明，该方案结构简单，节省了面积，且能达到较高的性能。

关键词: RSA算法, 模乘, 模幂, 进位保留加法器, Booth编码, 超前进位加法器

CLC Number: 

• TP301.6