公开(公告)号：US20150277855A1

公开(公告)日：2015-10-01

申请号：US14672656

申请日：2015-03-30

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： JONGHOON SHIN ,  SUN-SOO SHIN ,  KYOUNGMOON AHN ,  YONG KI LEE

IPC: G06F7/523

CPC classification number: G06F7/728 ,  G06F7/5338

Abstract: A Montgomery multiplier includes a partial product computing unit for multiplying a multiplicand and a multiplier; a modulus reduction computing unit for performing a multiplication of a modulus and a quotient that reflects a quotient sign; an accumulation unit for accumulating in a intermediate value an output value of the partial product computing unit and an output value of the modulus reduction computing unit from a previous cycle; a quotient computing unit for receiving an accumulation value of the accumulation unit during a current cycle and calculating a quotient sign to be used during a next cycle; and a quotient sign determination unit for determining a quotient sign to be used during a next cycle from the multiplicand, the multiplier and the quotient.

Abstract translation: 蒙哥马利乘数包括用于乘以被乘数和乘数的部分积计算单元; 模数减少计算单元，用于执行反映商标的模数和商的乘法; 累积单元，用于在中间值中积累所述部分积计算单元的输出值和所述模数减少计算单元的输出值与前一周期; 商计算单元，用于在当前周期期间接收累积单元的累加值，并计算在下一周期期间使用的商标; 以及商符号确定单元，用于确定在被乘数的下一周期期间要使用的商符号，乘数和商。