%0 Journal Article %T 分割式montgomery模乘运算的线性高基心动阵列新结构 %A 王冕 周玉洁? %J 计算机科学 %D 2006 %X 本文基于提高并行性、加速模乘的思想,利用分割操作数的方法,提出了分割式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,且平 %K 心动阵列montgomery模乘运算模幂运算montgomery模乘算法模乘运算阵列结构分割式线性walterwalter %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=21101851&flag=1