Computational method and apparatus for finite field multiplication

摘要

A multiplier for obtaining the product of two elements in the field GF(2m) utilises the normal basis representation of each element. The product is also represented in normal basis form with each binary digit of the bit vector being determined by a sum of the product of the binary digits representing the two elements. By grouping like ones of one of the binary digits in the expression for the binary digit of the product and offsetting the suffixes of the binary digits, it is possible to accumulate grouped terms of each of the binary digits of the product simultaneously.