LRK Patent Law Firm
Apparatus and method for modular multiplication
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.
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
G G G G
G06F G06F G06F G06F
inventional inventional inventional inventional
Dong-Geon Min-Kyu Yun-Koo Yoen-Cheol Sang-Woon
Lee Joo Lee Lee Yang