Efficient Montgomery multiplier

An integrated Montgomery computing engine (IMCE) for multiplying two multiplicands and modulo by a predefined number includes a carry-save adder (CSA) circuit and a control circuit. The CSA circuit has a plurality of inputs and has an output including a sum output and a carry output. The control circuit is coupled to an input and an output of the CSA circuit and is configured to operate the CSA circuit in at least (i) a first setting to calculate a Montgomery pre-calculation value and (ii) a second setting to calculate a Montgomery multiplication of the two multiplicands. 一种用于将两个被乘数相乘再按预定义数取模的集成蒙哥马利计算引擎(IMCE)，包括进位保留加法器(CSA)电路和控制电路。所述CSA电路具有多个输入，并且具有包括和输出和进位输出的输出。所述控制电路耦合至所述CSA电路的输入和输出，并且被配置为在至少(i)计算蒙哥马利预计算值的第一设置和(ii)计算所述两个被乘数的蒙哥马利乘法的第二设置中操作所述CSA电路。