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

计算机科学 ›› 2006, Vol. 33 ›› Issue (1): 184-187.

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

王冕周玉洁

信息工程大学信息工程学院信息研究系,郑州450002

出版日期:2018-11-17 发布日期:2018-11-17

WANG Mian, ZHOU Yu Jie （Institute of Information Engineering, Information Engineering University, Zhengzhou 450002）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 本文基于提高并行性、加速模乘的思想，利用分割操作数的方法，提出了分割式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，且平

关键词: 心动阵列 Montgomery模乘运算模幂运算 Montgomery模乘算法模乘运算阵列结构分割式线性 Walter walter

Abstract: A new partitioning Montgomery modular multiplication algorithm（PMMM）is proposed in this paper together with a hardware architecture proper for it to get high simultaneity and performance. And the architecture is a liner highindex systolic array one that i

Key words: Systolic array,Montgomery modular multiplication, Modular exponentiation

王冕周玉洁. 分割式Montgomery模乘运算的线性高基心动阵列新结构[J]. 计算机科学, 2006, 33(1): 184-187. https://doi.org/

WANG Mian, ZHOU Yu Jie （Institute of Information Engineering, Information Engineering University, Zhengzhou 450002）. [J]. Computer Science, 2006, 33(1): 184-187. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed