摘要 |
一种有限场GF(2m)的特殊种类之位元平行心脏收缩阵列式蒙哥马利乘法器,其系利用全一多项式(All OnePolynomials,AOP)和三项式(Trinomials)的转变方法来实现本发明之低复杂性蒙哥马利乘法器(Montgomery multiplier);其中,乘积单元的电路结构是由(m+1)2相同的U细胞所组成,本发明乘法器仅需(m+1)时钟周期的潜伏延迟(latency),且每一细胞包括由2输入及闸(AND gate)、2输入互斥或闸(XOR gates)和1位元栓闸(latch)所组成;而且本发明比其它有关的心脏收缩阵列式乘法器具有低延迟和低电路复杂性,并具有规则性互连模型与模组化结构和完全地原有平行化的特征,故适用于超大型积体电路(VLSI)系统。 |