Invention Grant
- Patent Title: Apparatus for hybrid multiplier in GF(2m) and method thereof
- Patent Title (中): GF(2m)中混合乘法器的装置及其方法
-
Application No.: US11046340Application Date: 2005-01-28
-
Publication No.: US07599979B2Publication Date: 2009-10-06
- Inventor: Yong Je Choi , Ku Young Chang , Do Won Hong , Hyun Sook Cho
- Applicant: Yong Je Choi , Ku Young Chang , Do Won Hong , Hyun Sook Cho
- Applicant Address: KR Daejeon
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Daejeon
- Agency: Blakely, Sokoloff, Taylor & Zafman LLP
- Priority: KR10-2004-0087044 20041029
- Main IPC: G06F7/72
- IPC: G06F7/72

Abstract:
An apparatus and method for hybrid multiplication in GF(2m) by which trade-off between the area and the operation speed of an apparatus for a hybrid multiplier in finite field GF(2m) can be achieved are provided. The apparatus for hybrid multiplication includes: a matrix Z generation unit generating [m×k] matrix Z for performing a partial multiplication of a(x) and b(x), by dividing b(x) by k bits (k≦┌m/2┐), when multiplication of m-bit multiplier a(x) and m-bit multiplicand b(x) is performed from [(m+k−1)×k] coefficient matrix of a(x) in GF(2m); a partial multiplication unit performing the partial multiplication ┌m/k┐k−1 times in units of rows of the matrix Z to calculate an (┌m/k┐k−1)-th partial multiplication value and a final result value of the multiplication; and a reduction unit receiving the (┌m/k┐k−1)-th partial multiplication value fed back from the partial multiplication unit and performing reduction of the value in order to obtain a partial multiplication value next to the (┌m/k┐k−1)-th partial multiplication value.
Public/Granted literature
- US20060095495A1 Apparatus for hybrid multiplier in GF(2M) and method thereof Public/Granted day:2006-05-04
Information query