-
题名RSA快速硬件实现研究
被引量:7
- 1
-
-
作者
李占才
王许书
涂序彦
-
机构
北京科技大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2001年第11期1360-1365,共6页
-
文摘
RSA加脱密可归结为对 memod N的运算 ,这种大数模幂乘运算可以用字长为 w( 2 w N)的乘法器以迭代的方式来实现 ,对于给定字长的乘法器 ,提高其吞吐速度的有效措施之一是采用流水线技术 .用传统的平行四边形乘法器实现大数模幂乘 ,存在两次迭代之间的数据相关问题 .降低数据相关所引起的时耗代价 ,对于提高时钟频率 ,从而提高乘法器的速度至关重要 .根据矩形乘法器原理设计的 RSA专用部件较好地解决了这一问题 ,HDL 模型的仿真验证了所做设计的正确性 .
-
关键词
矩形乘法器
montgomery算法
rsa算法
信息安全
-
Keywords
oblong multiplier, montgomery algorithm, rsa algorithm, information security
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种Montgomery模幂乘硬件流水线实现算法
- 2
-
-
作者
李占才
涂序彦
等
-
机构
北京科技大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第19期114-115,118,共3页
-
文摘
文章提出了一种基于Montgomery算法的模幂乘硬件流水线实现算法,该算法的核心是把模N乘上一个系数,使倍增后的模之低若干位(二进制)全为1,然后用倍增后的模进行Montgomery算法模幂乘运算。采用该算法,可以设计出用于实现RSA的高频流水线运算部件。
-
关键词
模幂乘硬件流水线实现算法
montgomery算法
rsa算法
信息安全
-
Keywords
modulars scaling,montgomery algorithm,rsa algorithm,information security
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-