@article{ART002234215},
author={Cho Yong Suk and 민경일},
title={Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m)},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2017},
volume={12},
number={3},
pages={423-429},
doi={10.34163/jkits.2017.12.3.004}
TY - JOUR
AU - Cho Yong Suk
AU - 민경일
TI - Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m)
JO - Journal of Knowledge Information Technology and Systems
PY - 2017
VL - 12
IS - 3
PB - Korea Knowledge Information Technology Society
SP - 423
EP - 429
SN - 1975-7700
AB - Finite field arithmetic has recently gained growing attention due to its wide range of applications in signal processing, error control coding and especially in cryptography. In these applications, there is a need to design low complexity finite field arithmetic units. One important factor that could greatly affect computation performance is the basis in which finite field elements are represented. Among the basis, representation of fields elements using a normal basis is quite attractive for hardware implementation since the squaring operation over can be performed by only one-bit cyclic shift to left. In this paper, we propose a new architecture of two-times faster bit-serial finite field multiplier using a normal basis. In the proposed multiplier, the bits of an operand are grouped into the two parts and each part is implemented simultaneously by bit-serial multiplier. Therefore, the proposed multiplier takesclock cycles, to finish one multiplication operation in a binary field of size m. The proposed architecture is two-times faster than bit-serial architectures but with lower area complexity than bit-parallel ones. It is shown that the new design has higher regular architecture compared to other similar proposals and therefore, well-suited for VLSI implementation. The main advantage of the proposed architecture is that a trade-off between hardware complexity and delay time can be achieved. Therefore, the proposed multipliers are more suitable for resource constrained cryptographic systems where the value of m is large but space is of concern.
KW - Finite fields;Galois fields;Normal Basis;Bit-serial multipliers;Cryptography
DO - 10.34163/jkits.2017.12.3.004
ER -
Cho Yong Suk and 민경일. (2017). Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m). Journal of Knowledge Information Technology and Systems, 12(3), 423-429.
Cho Yong Suk and 민경일. 2017, "Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m)", Journal of Knowledge Information Technology and Systems, vol.12, no.3 pp.423-429. Available from: doi:10.34163/jkits.2017.12.3.004
Cho Yong Suk, 민경일 "Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m)" Journal of Knowledge Information Technology and Systems 12.3 pp.423-429 (2017) : 423.
Cho Yong Suk, 민경일. Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m). 2017; 12(3), 423-429. Available from: doi:10.34163/jkits.2017.12.3.004
Cho Yong Suk and 민경일. "Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m)" Journal of Knowledge Information Technology and Systems 12, no.3 (2017) : 423-429.doi: 10.34163/jkits.2017.12.3.004
Cho Yong Suk; 민경일. Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m). Journal of Knowledge Information Technology and Systems, 12(3), 423-429. doi: 10.34163/jkits.2017.12.3.004
Cho Yong Suk; 민경일. Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m). Journal of Knowledge Information Technology and Systems. 2017; 12(3) 423-429. doi: 10.34163/jkits.2017.12.3.004
Cho Yong Suk, 민경일. Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m). 2017; 12(3), 423-429. Available from: doi:10.34163/jkits.2017.12.3.004
Cho Yong Suk and 민경일. "Design of Two-times Faster Bit-Serial MultiplierUsing Normal Basis of GF(2m)" Journal of Knowledge Information Technology and Systems 12, no.3 (2017) : 423-429.doi: 10.34163/jkits.2017.12.3.004