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

本文基于提高并行性、加速模乘的思想，利用分割操作数的方法，提出了分割式montgomery模乘算法（pmmm），并且基于c．d.walter发明的心动阵列结构，提出了新的线性高基心动阵列模乘结构，较好地实现了pmmm。对于基r（r=2^w）的n位模乘运算，walter使用（n＋1）（n＋2）个pf来实现montgomery模乘，我们用n＋2个pe实现montgomery模乘，最大并行性为walter的2倍。将此结构应用于模幂运算，仅需一次预计算便可使得非平方模乘的输入输出延迟为walter中的1/2，且平