Patent ID: 6779011
Filing Date: 2004-08-17
Classification: G06F

Abstract:
A method for producing a product C of two elements A and B of GF (2Q), the method including the steps of:A. representing A and B using selected basis elements in which a given basis element is the square of the preceding basis element; B. combining the coefficients of A and B to produce a first set of coefficients consisting of c0, cj, c2j, c3j . . . c((Q/j)âˆ’1)j of the product C, where Q/j is an integer, with each of the coefficients in the set consisting of sums of the products of coefficients of A as represented in the normal basis and respective sums of the coefficients of B as represented in the normal basis; C. cyclically rotating the coefficients of A and B; D. combining the rotated coefficients of A and B in the same manner as step b to produce a next set of coefficients c1, cj+1, c2j+1, c3j+1 . . . c(Q/j)âˆ’1)j+1 of C; E. repeating steps C and D for the remaining sets of coefficients of C; and F. supplying the element c to encoding or decoding circuitry that encodes or decodes an associated codeword over GF(2Q).