@article{ART002136027},
author={Cho Yong Suk and 민경일},
title={Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m)},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2016},
volume={11},
number={4},
pages={385-391}
TY - JOUR
AU - Cho Yong Suk
AU - 민경일
TI - Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m)
JO - Journal of Knowledge Information Technology and Systems
PY - 2016
VL - 11
IS - 4
PB - Korea Knowledge Information Technology Society
SP - 385
EP - 391
SN - 1975-7700
AB - Efficient hardware implementations of arithmetic operations in the Galois field GF(2^m) are highly desirable for several applications, such as coding theory, computer algebra and cryptography. Among these operations, multiplication is of special interest because it is considered the most important building block. Therefore, high-speed algorithms and hardware architectures for computing multiplication are highly required. Hardware implementations of finite field arithmetic using normal basis are advantageous due to the fact that the squaring operation can be done at almost no cost. In this paper, efficient implementation of hybrid multiplier using normal basis in GF(2^m) is presented. The hybrid multiplier is of sequential type, i.e., after receiving the coordinates of the two input field elements, they go through d, 1≤d≤m, iterations (i.e., clock cycles) to finally yield all the coordinates of the product in parallel. The value of d can be arbitrarily selected by the designer to set the trade-off between area and speed. The proposed multiplier architecture is faster than bit-serial architectures but with lower area complexity than bit-parallel ones, The most significant feature of the proposed architecture is that a trade-off between hardware complexity and delay time can be achieved. This makes the proposed multipliers suitable for applications where the value of m is large but space is of concern, e.g., resource constrained cryptographic systems.
KW - Finite fields;Galois fields;Normal Basis;Hybrid multipliers;Cryptography
DO -
UR -
ER -
Cho Yong Suk and 민경일. (2016). Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m). Journal of Knowledge Information Technology and Systems, 11(4), 385-391.
Cho Yong Suk and 민경일. 2016, "Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m)", Journal of Knowledge Information Technology and Systems, vol.11, no.4 pp.385-391.
Cho Yong Suk, 민경일 "Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m)" Journal of Knowledge Information Technology and Systems 11.4 pp.385-391 (2016) : 385.
Cho Yong Suk, 민경일. Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m). 2016; 11(4), 385-391.
Cho Yong Suk and 민경일. "Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m)" Journal of Knowledge Information Technology and Systems 11, no.4 (2016) : 385-391.
Cho Yong Suk; 민경일. Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m). Journal of Knowledge Information Technology and Systems, 11(4), 385-391.
Cho Yong Suk; 민경일. Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m). Journal of Knowledge Information Technology and Systems. 2016; 11(4) 385-391.
Cho Yong Suk, 민경일. Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m). 2016; 11(4), 385-391.
Cho Yong Suk and 민경일. "Efficient Implementation of Hybrid Normal Basis Multiplier over GF(2^m)" Journal of Knowledge Information Technology and Systems 11, no.4 (2016) : 385-391.