一种RSA模幂电路的设计与实现

Design and Implementation of an RSA Algorithm for Modular Exponentiation Circuit

为实现RSA算法中的模幂运算,针对面积、速率以及电路的复杂度问题,提出了一种基于FPGA实现的模幂运算电路。使用蒙哥马力算法以及L-R算法实现了模幂运算,并通过基于verilog硬件描述语言,将电路实现。结果表明,该方案实现的模幂运算的电路结构简单,资源利用率高,且能达到较高的性能。

In order to achieve the modular exponentiation in RSA algorithm,the article brings forth a modular exponentiation circuit so as to solve complicated problems such as area,speed and circuit.The Montgomery algorithm as well as L-R algorithm is utilized to realize a modular exponentiation,and the circuit is realized based on verilog language.The results show that circuit realized through exponentiation is of simple structure,high resource utilization and better performance.