The present invention relates to a parallel multiplication method using a Dickson basis on GF (2^n) finite field and a device thereof. The method comprises the following steps of: enabling a matrix generating unit to receive an element of a finite field by a vector to form a Toeplitz matrix and an upper triangular Toeplitz matrix which are symmetrical to each other; enabling a vector output unit to receive the element of the finite field by the vector to calculate products of the Toeplitz matrices and output the products by vectors; enabling a vector sum output unit to calculate a sum of two calculated vectors and output the sum; and enabling a vector converting unit to receive the vectors to convert the vectors into a coordinate vector of a product of two elements. Therefore, the method can reduce complexity of multiplication operation on a finite field defined by an irreducible Dickson trinomial.
展开▼
