一种长整数模乘幂的改进算法与实现-宽带隙半导体技术国家重点学科.PDF

20 11 4 () A pr. 20 11 38 2 JOURNAL OF X ID IAN UN IVERS ITY V ol. 38 N o. 2 do:i 10. 3969 / . issn. 2011. 02. 023 谢元斌, 史江一, 郝 跃 ( 西安电子科技大学 宽禁带半导体材料与器件教育部重点实验室, 陕西 西安 710071) : RSA 密码系统性能受到长整数模乘和模幂运算速度的制约. 为 提高模乘幂运算器的速度, 采用两 级进位保留加法器( CSA ) 结构改进 蒙哥马利模乘算法. 通过插入寄存器缩短 电路的关键路径, 保证 CSA 操作数的同时性, 显著提升 模乘运算器速度. 另外, 通过调整从左到右的二进制模幂运算的模乘运 算次序, 避免 大部分模乘运算结束后的结果格式转换, 大大节省 转换时间. 将采用本方法实现的1 024 位模幂运算器与近年最具代表性的从左到右二进制模幂运算器相比较的结果表明, X ilinx 的FPGA 综合实 现时, 吞吐率提高 36% , 面积减少 18% ; ASIC 综合后, 吞吐率提高 75% , 面积减少 33% . : 蒙哥马利模乘算法; 模幂算法; RSA 密码系统; 硬件结构设计 : TP332. 2 : A : 100 12400 ( 20 11) 020 12906 Improvedm odular exponentiation and VLSI im plem entation for RSA cryptosystem X IE Yuanbin, SH I J iangy i, HAO Yue (M in istry of Education K ey Lab. o fW ide BandG ap Sem iconductor M ater ia ls and D ev ices, X id ian U n iv. , X ian 7 10071, Ch ina) A bstract: M odular m ultiplication and exponentiation seve re ly restr ic t the R SA perform ance. The paper d isp lays a m odif ied M ontgom ery m odu lar mu ltiplica tion algor ithm based on the tw olevel carrysave add ition ( CSA ) tree. By inse rted reg isters, the algor ithm sho rtens the critical path and gua rantees operands arr iv ing at the CSA input ports smi ultaneou sly, w h ich sign if icantly mi proves the speed o f m odu la r mu ltip lication. T he m odularm ultip lication sequence is ad u sted in modul