COMPUTATIONAL METHOD AND APPARATUS FOR FINITE FIELD MULTIPLICATION

摘要

A Galois field multiplier (10) is used for obtaining a product (D), which is stored in an accumulating register (20), of two elements (B, C) which are stored in shift registers (12, 14). The product (D) is represented in normal basis form with each binary digit of the bit vector (the product, D) being determined by a sum of the product of the binary digits (bi, ci) representing the two elements. By grouping like ones of one of ordinary 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.