一种高性能可扩展双域模乘器的研究与设计  

Research and design of high-performance scalable dual-field modular multiplier

作　　者：邹雪城[1] 张丽[1] 黎明[1] 刘冬生[1] 

机构地区：[1]华中科技大学电子科学与技术系,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2011年第4期25-28,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高技术研究发展计划资助项目(2009AA01Z105);中国博士后科学基金特别资助项目(200902432)

摘　　要：在原始蒙哥马利模乘算法基础上提出一种双域统一的蒙哥马利模乘算法.根据该算法设计了一种高性能可扩展双域模乘单元电路,以支持蒙哥马利模乘运算的加速计算.该模乘单元电路采用以高基数为处理字长,并使用多处理单元流水计算的方法,来实现高效快速的模乘计算,具有高度的可扩展性和可配置性,支持双域任意位宽的模乘运算.在0.18μm CMOS工艺下,对模乘单元电路性能和面积进行评估表明,面积为166×103门,完成1 024bit的模乘运算仅需1.3μs.A new unified dual-field Montgomery modular multiplication algorithm was proposed based on the original Montgomery algorithm. According to the new algorithm, a novel high-performance scalable dual-field modular multiplier was designed for acceleration of the Montgomery modular multiplication. Owing to its strong scalability and configurability, the modular multiplier can support arbitrary field and arbitrary operand width by using the high radix-length as processing base and pipelining multiple processing elements computation. With the 0.18 μm CMOS （complementary metal oxide semiconductor） technology, the performance and area of this modular multiplier was evaluated, and the results show that the area is 166×103 gate, which only requires 1.3 μs to perform 1 024 bit modular multiplication.

关 键 词：公钥密码学 流水线处理系统 可扩展性 蒙哥马利模乘算法 双域模乘器 

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