一种改进的Montgomery大数模乘器

摘要：

文中针对Montgomery模乘算法进行了分析和改进,采用了一种理想的适合于硬件实现的Montgomery算法.根据此算法提出了一种新的脉动阵列结构,有效降低了芯片的面积,提高了模乘的运算速度.基于CMOS的0.6um工艺下,模乘器VLSI实现共用9k个等效门,最高工作时钟频率可达100MHz,完成1024位Montgomery模乘约需4295个时钟周期.

关键词：Montgomery算法、模乘器、脉动阵列、专用集成电路

所属期刊栏目：41

分类号：TP331(计算技术、计算机技术)

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：126-128