一种新型操作数长度可伸缩的模乘器VLSI设计  

VLSI Design of New Operand Scalable Modular Multiplier

作　　者：顾叶华[1] 曾晓洋[1] 赵佳[1] 陆荣华[1] 

机构地区：[1]复旦大学专用集成电路与系统国家重点实验室,上海201203

出　　处：《计算机工程》2007年第19期227-229,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60576024);上海市科委AM基金资助项目(0502)

摘　　要：在改进基于字的Montgomery模乘算法的基础上,通过优化流水线结构缩短关键路径,实现了一种结构优化的模乘器。设计中采用了按字运算的高基Montgomery模乘算法,使该设计具有良好的可扩展性,可以完成任意位数的模乘运算。改进了模乘器的流水线结构,提高了模乘器的工作效率。该设计可以应用于各种高性能且低成本的RSA密码协处理器设计。　This paper proposes a modified multiple-word radix-2k Montgomery multiplication（MWR2kMM） algorithm with its corresponding VLSI architecture.With the adoption of MWR2kMM algorithm,the proposed multiplier is able to work with any precision of the input operands and has a shorter critical path.Meanwhile,its performance is much higher compared with previous work because of the optimization of the pipeline architecture.The proposed multiplier is very suitable to the low cost and high performance RSA cryptosystem and can be easily implemented in VLSI technology.

关 键 词：RSA Montgomery模乘算法 流水线 可伸缩 VLSI 

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