基于Montgomery的RSA高速低成本实现  

High Speed and Low Cost Realization of RSA Based on Montgomery

作　　者：王辉[1] 刘宏伟[1] 张慧敏[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083

出　　处：《计算机工程》2009年第22期224-226,共3页Computer Engineering

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

关 键 词：RSA算法 模乘 模幂 进位保留加法器 BOOTH编码 超前进位加法器 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]