公开(公告)号：US10310817B2

公开(公告)日：2019-06-04

申请号：US15807888

申请日：2017-11-09

Applicant: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

Inventor： Yun-Koo Lee ,  Dong-Geon Lee ,  Min-Kyu Joo ,  Yoen-Cheol Lee ,  Sang-Woon Yang

IPC: G06F7/72 ,  G06F7/523 ,  G06F7/50

Abstract: An apparatus and method for modular multiplication. The modular multiplication apparatus includes a first operation unit for performing a first operation based on a structure of at least one of a serial multiplier and a serial squarer-based multiplier; a second operation unit for performing a second operation based on a structure of at least one of the serial multiplier and the serial squarer-based multiplier; an adder unit for outputting the sum of results of the first operation and the second operation, inputting an intermediate value stream to the first input unit, which calculates the product of the intermediate value stream and a zeta parameter, and outputting a High-Order Term as a result of Montgomery Modular Multiplication, wherein the first and second operation units output a result in digit-serial format in order from the least significant digit to the most significant digit.