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

摘要

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