An Efficient Optimal Normal Basis Type II Multiplier

B. Sunar and C. K. Koc

IEEE Transactions on Computers, 50(1):83-87, January 2001.

Abstract

This paper presents a new parallel multiplier for the Galois field GF(2^m) whose elements are represented using the optimal normal basis of type II. The proposed multiplier requires 1.5(m^2-m) XOR gates, as compared to 2(m^2-m) XOR gates required by the Massey-Omura multiplier. The time complexities of the proposed and the Massey-Omura multipliers are similar.