Patent ID: 6925479

Claim:
A general finite-field multiplication method for performing A×B=C from finite-field elements A and B and a polynomial p(x) to obtain a finite-field element C, wherein the polynomial p(x) is a primitive polynomial capable of constructing a finite field which defines an element of that is the root of p(x) such that p(α)=0 is met, the method comprising: a step of generating a parallel column-based matrix vector for decomposing A into an m×m matrix form by sequentially generating each element in each column of A, wherein the elements have values of A, Aα, Aα 2 ΛAα m-1 , respectively; and a step of a parallel column-based vector multiplication operation for directly multiplying each element of each column of the matrix A, that is generated sequentially, with the vector B, and all the multiplication results are accumulated so as to acquire the vector C.