Low-Complexity Bit-Parallel Canonical and Normal Basis Multipliers for a Class of Finite Fields

  • Authors:
  • Ç. K. Koç;B. Sunar

  • Affiliations:
  • Oregon State Univ., Corvallis;Oregon State Univ., Corvallis

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1998

Quantified Score

Hi-index 15.05

Visualization

Abstract

We present a new low-complexity bit-parallel canonical basis multiplier for the field GF(2m) generated by an all-one-polynomial. The proposed canonical basis multiplier requires m2$-$ 1 XOR gates and m2 AND gates. We also extend this canonical basis multiplier to obtain a new bit-parallel normal basis multiplier.