基于高基阵列乘法器的高速模乘单元设计与实现  

Design and implementation of new high-radix systolic multiplier for modular multiplication

作　　者：胡进[1] 何德彪[1] 陈建华[1] 

机构地区：[1]武汉大学数学与统计学院,湖北武汉430072

出　　处：《计算机工程与设计》2010年第6期1202-1204,1208,共4页Computer Engineering and Design

摘　　要：蒙哥马利模乘算法是最适合硬件实现的模乘算法,被应用在RSA密码和ECC密码的协处理器设计中。目前性能最高的是高基蒙哥马利模乘算法,分析了高基蒙哥马利算法的实现,提出了一种新的基于高基阵列乘法器的Montgomery模乘高速硬件实现结构,基于这种结构位长为n的比特模乘仅需要约n/w+6个时钟周期,该结构设计的电路只与最小单元有关,在硬件实现时可以大大提高频率,并提高设计的性能,可以设计高速的RSA和椭圆曲线密码大规模集成电路。Montgomery modular multiplication algorithm is best suited for fast hardware implementation, which is used widely in the design of RSA/ECC processor.Now, the high-radix Montgomery modular multiplication algorithm is the high-speed algorithm.The implementation of Montgomery modular multiplication algorithm is analyzed.A new high-radix systolic multiplier architecture is presented for Montgomery modular multiplication.Using a radix 2w, a n-bit modular multiplication only takes about n/w＋6 cycles.This leads to a competitive ASIC implementation for RSA and elliptic curve cryptography（ECC）.

关 键 词：RSA密码 椭圆曲线密码 MONTGOMERY算法 模乘 阵列乘法器 可编程门列阵 

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