一种大数模幂的硬件实现设计.pdfVIP

2005 年第 10 期 　　　 　　　　　　　　　　信息技术 ( ) 中图分类号:TP393. 08 　　文献标识码 :A 　　文章编号 :1009 - 2552 2005 10 - 0041 - 03 　　 一种大数模幂的硬件实现设计 王晓林 , 周玉洁 (上海交通大学信息安全学院通信与信息系统专业 , 上海 200030) 摘 　要 : 提出了一种实现大数模幂的硬件设计方法。其中的大数模乘部分基于基 2 的Montgomery 改进算法 , 采用模乘心动阵列结构 , 提出了一种双边沿触发串行计算的新结构 , 节约了面积 , 同时可以达到较高的时钟频率。模幂部分基于M - ary 算法 , 减少了所需模乘运算的次数。并比 较了这种实现方法与常见的L - R 二进制幂算法的实现方式速度上的改进。 关键词 : 模幂 ; Montgomery 模乘 ; M - ary 算法 A hardware design for modular exponentiation of big number WANG Xiaolin , ZHOU Yujie ( Department of Information Security , Shanghai Jiaotong University ,Shanghai200030 , China) Abstract : This paper presents a hardware design for modular exponentiation of big number , in which modular ( ) multiplication is based on the modified Montgomery arithmetic radix - 2 . It adopts a systolic modular multi plication structure and brings forward a new serial structure trigger at dual - edge of clock , which can save area and achieve high clock frequency at the same time. The modular exponentiation part of the design is based on the M - ary arithmetic , which can save times of calculation. Also it has compared the speed with that of the design based on the common used L - R arithmetic. Key words : Modular exponentiation ; Montgomery modular multiplication ; M - ary arithmetic ( ) 0 　引言 入的数据 A ,B 最多为 n M