一种Montgomery模乘算法的改进方案及实现  

An Improved Scheme & Circuit Implementation on Montgomery's Modular Multiplication Algorithm

作　　者：项玮[1] 郭立[1] 白雪飞[1] 

机构地区：[1]中国科技大学电子科学与技术系,合肥230026

出　　处：《计算机工程与应用》2004年第36期115-117,共3页Computer Engineering and Applications

基　　金：2002年度高等学校博士学科点专项科研基金(编号:20020358033)

摘　　要：在RSA密码体系中,常用Montgomery算法进行快速模乘运算,该文提出了一种Montgomery模乘算法的硬件改进方案,该方案通过减少一个加法器和一个移位寄存器并预先计算两个值,从而大大减少了硬件电路的复杂性,并加快了硬件的加、解密速度。In RSA cryptosystem,Montgomery's algorithm has been used for a fast modular multiplication.This paper presents an improved scheme on Montgomery's modular multiplication algorithm.With an adder and a shift-register decreased and two values calculated in advance,the complexity of circuit is decreased and the encrypting and decrypting speed on hardware is quickened greatly.

关 键 词：RSA算法 MONTGOMERY算法 加法器 寄存器 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]