分割式Montgomery模乘运算的线性高基心动阵列新结构

摘要：

本文基于提高并行性、加速模乘的思想,利用分割操作数的方法,提出了分割式Montgomery模乘算法(PMMM),并且基于C.D.Walter”3”发明的心动阵列结构,提出了新的线性高基心动阵列模乘结构,较好地实现了PMMM.对于基r(r=2w)的n位模乘运算,Walter”3”使用(n+1)(n+2)个PE来实现Montgomery模乘,我们用n+2个PE实现Montgomery模乘,最大并行性为Walter”3”的2倍.将此结构应用于模幂运算,仅需一次预计算便可使得非平方模乘的输入输出延迟为Walter”3”中的12,且平方模乘延迟与其相当,从而提高了模幂的运算速度.当然,考虑到对速度和硬件资源的不同需求,我们也给出了使用n2+1个PE来计算模乘、模幂的实现算法,并做出了相应的数据分析.

关键词：心动阵列、Montgomery模乘运算、模幂运算

所属期刊栏目：33

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

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

页数：共4页

页码：184-187