SERIAL-PARALLEL MULTIPLIER FINDING OUT MULTIPLICATION OF TWO ELEMENTS ON FINITE FIELD
摘要
PURPOSE: A serial-parallel multiplier finding out the multiplication of two elements on a finite field is provided to quickly find out the multiplication of two elements on finite field by performing the modular subtraction for each operation result again after respectively multiplying the divided two multipliers to a multiplicand. CONSTITUTION: A multiplexer(11) alternatively outputs the first and the second multiplier data depending on a selection signal by receiving the multiplier data in parallel. A half multiplier(12) outputs the first operation value by multiplying the first multiplier to the multiplicand data and performing the modular operation, and outputs the second operation value by multiplying the second multiplier to the multiplicand data and performing the modular operation. A storage(13) stores the first operation value at the first cycle and outputs the stored value at the second cycle depending on a clock doubled to the selection signal. A modular subtracter(14) performs the modular subtraction for subtracting the received first operation value from the second operation value.
申请公布号
KR20040055550(A)
申请公布日期
2004.06.26
申请号
KR20030013788
申请日期
2003.03.05
申请人
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
发明人
CHOI, JUN;HONG, DO WON;JANG, GU YEONG;JUNG, SEOK WON;LIM, JONG IN;RYU, HUI SU;SHIN, SANG UK;YOON, JUNG CHEOL