基为16的高速Montgomery模乘法器VLSI设计.pdf

第27卷第4期 通信学报 、，01．27No．4 2006年4月 JoumalonCommunications 2006 April 范益波，曾晓洋，于宇 (复旦大学专用集成电路与系统国家重点实验室，上海200433) 件上一方面通过调整数据通路以缩短关键路径延迟，达到时钟频率的提升；另一方面，在FIF0设计中对输入数 据进行预处理，最终能节省一半的存储器开销。改进后的设计能应用于各种长度的模乘运算和RsA加密。最后， 采用上述设计思想，基于O．25umcMos标准单元工艺，设计了一款2 的时钟频率下做一次2048bit模幂的时间为28ms。 关键词：信息安全；高速Montgomery乘法器；高基；VLsI 中图分类号：TP309．7 文献标识码：B radix·16 ofascalable High·speeddesign Montgomery FAN Yu Yi-bo，ZENG Xiao-yang，YU LabofASICand (State—Key System，FudaIlUniVersity’Shan曲ai200433，China) Abstract：Anversionof was tlle wordbased multiplierproposedbasingTenca—TodomV—Kog’s impmved Montgomery radix一8 wasusedforfastwithout hardware，alldthe wasim— Montgomerymultiplier．Radix一16 addingany pe怕mance to totlle one cfiticalandfaster haIld，shoner provedup 26％comp撕ngTenca-TbdoroV—K曜’sdesign．on pam frequency were the theomer half cost thedatawassaVed— hand，amemory gottllrou曲adjustingdata—pam，on bypreprocessing whichwouldbestoredinFIFo．The wasscalabletodo modular aIldRSA improveddesign anyprecision multiplication 2048-bitRSAtest was CMOSstandardcell．The last，a encryption．At cllip iII]Iplement