Digit-Serial GNB Multiplier Based on TMVP Approach over GF(2m)

Abstract

In the four arithmetic operations of ECC, multiplication is the most important arithmetic operation. Efficient hardware implementation of arithmetic operations, specially multiplication operation, over the finite field using Gaussian normal basis is attractive. In this paper, we proposed a digit-serial Gaussian normal basis multiplier in GF(2m). The proposed multiplier is based on the subquradtic Toeplitz matrix-vector product approach. We use Tensor product to design 4-way splitting method of TMVP. The main advantage of the proposed multiplier is can be designed and implementation in a small size.