Fast pre-computation of Montgomery multipliers

A Montgomery multiplication device (MMA) for multiplying two multiplicands and modulo by a predefined number includes a pre-computation circuit and a Montgomery multiplication circuit. The pre-computation circuit is configured to compute a Montgomery pre-computation value by performing a series of iterations. In a given iteration, the pre-computation circuit is configured to modify one or more intermediate values by bitwise operating the intermediate values calculated in a previous iteration. The Montgomery multiplication circuit is configured to multiply the two multiplicands by performing a plurality of Montgomery reduction operations using the Montgomery pre-computation value calculated by the pre-computation circuit, and then to modulus the multiplicands according to a predefined number. 一种用于将两个被乘数相乘再按预定义数取模的蒙哥马利乘法设备(MMA)，包括预计算电路和蒙哥马利乘法电路。预计算电路被配置为通过进行一系列迭代来计算蒙哥马利预计算值。在给定迭代中，预计算电路被配置为通过对先前迭代中所计算出的中间值进行逐位运算来修改一个或多个中间值。蒙哥马利乘法电路被配置为通过使用预计算电路所计算出的蒙哥马利预计算值进行多个蒙哥马利归约运算来将两个被乘数相乘、再按预定义数取模。