一种Montgomery模幂乘硬件流水线实现算法

摘要：

文章提出了一种基于Montgomery算法的模幂乘硬件流水线实现算法,该算法的核心是把模N乘上一个系数,使倍增后的模之低若干位(二进制)全为1,然后用倍增后的模进行Montgomery算法模幂乘运算.采用该算法,可以设计出用于实现RSA的高频流水线运算部件.

关键词：模倍增、Montgomery、算法、RSA、信息安全

所属期刊栏目：38

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

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

页数：共3页

页码：114-115,118