线性串行模乘器的设计

摘要：

为了减少大数模幂乘的运算量采用了Montgomery算法.在分析算法的同时指出算法的不足之处,并对算法做出相应的改进.改进后的算法将模幂乘运算分解成普通乘法运算和模减运算,降低了算法的复杂性,使算法更加适合大数模幂乘运算.根据改进后的算法设计了线性串行模乘器的脉动阵列结构,并对其进行了优化.

关键词：Montgomery算法、模幂乘、脉动阵列结构、RSA

所属期刊栏目：22

分类号：TP302.2(计算技术、计算机技术)

资助基金：广西科学基金桂科基0144034

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

页数：共5页

页码：9-13