基为16的高速Montgomery模乘法器VLSI设计High-speedradix-16.PDF

第 27 卷第 4 期 通 信 学 报 Vol.27 No.4 2006 年 4 月 Journal on Communications April 2006 基为 16 的高速 Montgomery 模乘法器 VLSI 设计 范益波, 曾晓洋, 于字 （复旦大学 专用集成 电路与系统 国家重点实验室，上海 200433 ） 摘 要：针对 Tenca-Todorov-Koç 提 出的基为 8，按字运算的 Montgomery 乘法器提 出了一种改进方案 。该方案在 不 加硬件开销的基础上采用基为 16 的设计，相 比 Tenca-Todorov-Koç 的设计，平均性能提高 26 %。同时，在硬 件上一方面通过调整数据通路 以缩短关键路径延迟，达到时钟频率的提升；另一方面，在 FIFO 设计 中对输入数 据进行预处理，最终能节省一半的存储器开销 。改进后的设计能应用于各种长度 的模乘运算和 RSA 加密 。最后， 采用上述设计思想，基于 0.25µm MOS 标准单元工艺，设计 了一款 2 048bit 的 RSA 测试芯片。该芯片在 125MHz 的时钟频率下做一次 2 048bit 模幂的时间为 28ms 。 关键词：信息安全 ；高速 Montgomery 乘法器 ；高基 ；VLSI 中图分类号：TP309.7 文献标识码 ：B 文章编号：1000-436X(2006)04-0107-07 High-speed radix-16 design of a scalable Montgomery multiplier FAN Yi-bo, ZENG Xiao-yang, YU Yu (State-Key ab of ASIC and System, Fudan University, Shanghai 200433, China) Abstract: An improved version of Montgomery multiplier was proposed basing the Tenca-Todorov-Koç’s word based radix-8 Montgomery multiplier. Radix-16 was used for fast without adding any hardware, and the performance was im- proved up to 26% comparing to the Tenca-Todorov-Koç’s design. On one hand, shorter critical path and faster frequency were got through adj usting the data-path, on the other hand, a half memory cost by preprocessing the data was saved- which would be stored in FIFO. The improved design was scalable to do any precision modular multiplication and RSA encryption. At last, a 2048-bit RSA