Title :
Digit-Serial GNB Multiplier Based on TMVP Approach over GF(2m)
Author :
Chun-Sheng Yang ; Jeng-Shyang Pan ; Chiou-Yng Lee
Author_Institution :
Innovative Inf. Ind. Res. Center (IIIRC), Harbin Inst. of Technol., Shenzhen, China
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.
Keywords :
Galois fields; Gaussian processes; Toeplitz matrices; public key cryptography; vectors; 4-way splitting method; ECC; GF(2m); TMVP approach; arithmetic operations; digit-serial GNB multiplier; digit-serial Gaussian normal basis multiplier; finite field; hardware implementation; multiplication operation; subquradtic Toeplitz matrix-vector product approach; tensor product; Complexity theory; Computer architecture; Elliptic curve cryptography; Gaussian processes; Logic gates; Tensile stress; Vectors; Finite filed; Gaussian normal basis; Topelitz;
Conference_Titel :
Robot, Vision and Signal Processing (RVSP), 2013 Second International Conference on
Conference_Location :
Kitakyushu
Print_ISBN :
978-1-4799-3183-5
DOI :
10.1109/RVSP.2013.35