大数快速模幂算法的硬件设计.pdfVIP

第 39 卷 　第 3 期 西 　南 　交 　通 　大 　学 　学 　报 Vol. 39 　No. 3 2004 年 6 月 　　　　　 　　　 J un. 2004 J OURNAL OF SOU THWEST J IAO TON G UN IV ERSIT Y 　　文章编号 (2004) 大数快速模幂算法的硬件设计 1 2 1 范明钰 , 　王建华 , 　王光卫 ( 1. 电子科技大学计算机学院, 四川 成都 610054 ; 2. 北京航空航天大学计算机学院 , 北京 100083) 摘 　要 :将快速模幂算法、快速模乘算法和快速加法组合 ,提出了一种大数快速 RSA 算法 ,并利用该算法给出了 一个 RSA 公开密钥的加解密硬件实现方案. 首先采用 mary 方法 ,减少模乘运算次数 ;其次采用 Mont gomery 改 进算法 ,减少模加运算次数 ;最后 ,采用高速加法器并调整加法与乘法的结构使其同时运行 , 以节约资源. 对于 1 024位操作数 ,在 100 MHz 时钟频率下 ,加密速率约为 390 kbit/ s. 关键词 :算法 ;模幂 ;模乘 ;RSA ;Montgomery 方法 ;选择清除累加器 中图分类号: TN492 , TP309 　　文献标识码 :A Hardware Design of Fast Module Exponential Algorithm 1 2 1 FA N M in gyu , 　W A N G Jianhua , 　W A N G Guangwei ( puter Science and Engineering , University of Electronic Science and Technology of China , Chengdu 1. School of Com 610054 , China ; 2. School of Computer Science and Engineering , Beihang University , Beijin g 100083 , China) Abstract : Fast module exponential algorithm , fast module multiplication algorithm and fast module addition algorithm were integrated to form a hybrid fast RSA algorithm for large number operations. A hardware scheme for implementation of RSA key was proposed using the proposed algorithm. In the algorithm , mary method is used in the first stage to reduce multiplication times , then modified Mont gomery method is used to decrease addition times , and finally fast adders and multiplication