RSA加解密运算的FPGA硬件实现研究

本文介绍了基于XilinxXC2V4000FPGA、用蒙哥马力算法和Systolic阵列高效快速实现RSA加解密运算的方法。蒙哥马力算法将模N运算转化为移位操作,优化后的Systolic阵列以较少的资源高效地实现蒙哥马力算法,而幂运算转化技术的应用更进一步提高了RSA加解密运算的速度。为了充分利用FPGA资源,本文分析了不同的Systolic阵列粒度对系统性能的影响,并给出了密钥和需加解密信息均为s位的RSA加解密系统的硬件实现及s=1024位时的结果。

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

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