RSA算法在FPGA上的实现

摘要：

为解决提高RSA算法的加密速度保证加密的安全性,提出了在FPGA上实现RSA算法.通过分析RSA算法将该算法分解成模乘运算,模乘的求解采用改进的蒙哥马利算法实现,并通过脉动阵列的方式消除蒙哥马利算法中的长整数进位,有效降低了延迟提高加密速度.同时为了降低FPGA的资源占用,RSA算法采用流水线方式实现脉动阵列,并通过软硬件的协同合作完成算法中素数的判定生成算法参数.在FPGA上下载验证1024位的RSA算法,实验结果表明,采用上述方式实现的RSA算法能占用较少的资源并达到较快的加密速度.

关键词：RSA、蒙哥马利算法、脉动阵列、MILLER-RABIN、模乘

所属期刊栏目：31

分类号：TP309.7(计算技术、计算机技术)

在线出版日期：2010-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2962-2965