BIT-PARALLEL MULTIPLIER AND MULTIPLYING METHOD FOR FINITE FIELD USING REDUNDANT REPRESENTATION
摘要
A finite field bit-parallel multiplier using redundant expressions and a method therefor are provided to reduce the spatial complexity as efficiently operating in the exponential multiplication environment. A subtraction matrix generating unit(100) generates a subtraction matrix by performing the subtraction process of a matrix which is defined to perform the polynomial multiplication. The matrix consists of polynomial coefficients of the first element which is expressed through the redundant representation. An inner product unit(110) inner-products a matrix of the second element and the subtraction matrix generated by the subtraction matrix generating unit. The matrix of the second element has polynomial coefficients which are expressed through polynomial basis the as components.
申请公布号
KR20090059265(A)
申请公布日期
2009.06.11
申请号
KR20070126016
申请日期
2007.12.06
申请人
KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION
发明人
LIM, JONG IN;KIM, CHANG HAN;HONG, SEOK HEE;CHANG, NAM SU;KIM, TAE HYUN;LEE, OK SUK