基于Montgomery模乘的RSA加密处理器

摘要：

提出一种基4的Montgomery模乘算法及优化的硬件结构,将传统基2模乘运算迭代次数减少近一半.在该模乘模块基础上设计高速RSA加密处理器,采用进位保留形式的全并行模幂运算流程,避免长进位链和中间结果转换的问题.结果表明,该设计同时适应FPGA和ASIC实现,完成一次标准1 024位RSA加密运算仅需9 836个周期,加密速率提高50%以上.

关键词：RSA加密、模乘、模幂、蒙哥马利、进位保留加法器

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目60720106003

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

页数：共3页

页码：125-127