US 12,131,132 B2
Efficient montgomery multiplier
Adir Zevulun, Beer Sheva (IL); Uria Basher, Ganei Tal (IL); Nir Shmuel, Bet Shemesh (IL); and Ben Witulski, Tel Aviv (IL)
Assigned to MELLANOX TECHNOLOGIES, LTD., Yokneam (IL)
Filed by MELLANOX TECHNOLOGIES, LTD., Yokneam (IL)
Filed on Feb. 22, 2021, as Appl. No. 17/180,993.
Prior Publication US 2022/0269487 A1, Aug. 25, 2022
Int. Cl. G06F 7/72 (2006.01)
CPC G06F 7/728 (2013.01) 14 Claims
OG exemplary drawing
 
1. An Integrated Montgomery Calculation Engine (IMCE) for multiplying two multiplicands modulo a predefined number, the IMCE comprising:
a Carry Save Adder (CSA) circuit, having multiple inputs, and having outputs comprising a sum output and a carry output; and
control circuitry, which is coupled to the inputs and the outputs of the CSA circuit and which is to operate the CSA circuit in at least (i) a first setting that calculates a Montgomery precompute value and (ii) a second setting that calculates a Montgomery multiplication of the two multiplicands,
wherein the control circuitry is to logically shift-left the sum output and the carry output of the CSA circuit in the first setting, to logically shift-right the sum output and the carry output of the CSA circuit in the second setting, and to couple the shifted sum output and the shifted carry output to respective inputs of the CSA circuit.