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

关键词：rsa 加解密 蒙哥马力 systolic阵列 

单位：国防科技大学计算机学院; 湖南长沙410073