蒙哥马利乘法器处理元件中的部件精简

摘要

一种具有一串处理元件的蒙哥马利乘法器电路，通过使初始参数传播通过用于其他目的的寄存器，而在每个处理元件中使用更少的电路逻辑。每个处理元件中的累加寄存器被用来将初始参数传播通过所述串。在一个实施例中，初始参数首先被传播通过地址寄存器直到其到达所述串的末端，并随后通过累加寄存器以相反方向回送。在一个实施例中，使用在执行蒙哥马利乘法中所使用的同样的逻辑元件，以在蒙哥马利乘法器的处理元件中，预先计算蒙哥马利乘法中使用的至少一个参数的倍数。

主权项

1.一种装置，包括：线性脉动阵列蒙哥马利乘法器的第一处理元件中的第一存储元件；和所述第一处理元件中的第一累加寄存器，其被耦合到相邻的第二处理元件中的第二累加寄存器，来将第一初始参数传播通过所述第一和第二累加寄存器，所述第一累加寄存器还被耦合到所述第一存储元件，来将所述第一初始参数的一部分载入所述第一存储元件。