论文部分内容阅读
采用大数的高基表示方法对原Montgomery算法进行了改进,提出了一种高效的面向硬件的计算Montgomery积的算法,按照该算法实现的硬件具有较低的复杂度和较高的处理速度,并且利用CSMC的0.6 μm CMOS标准单元库实现了512位的Montgomery模乘器.该模乘器约含48000等效门,面积约为3 mm×3 mm,最高工作时钟频率可达40 MHz,完成512位Montgomery模乘需要341个时钟周期.