New GF(2n) Parallel Multiplier Using Redundant Representation

Haining Fan
2004-01-01
Abstract:A new GF(2n) redundant representation is presented. Squaring in the representation is almost cost -free. Based on the rep resentation, two multipliers are proposed. The XOR gate complexity of the first multiplier is lower than a recently proposed normal basis multiplier when CN (the complexity of the basis) is larger than 3 n-1.
What problem does this paper attempt to address?