# KJC Korea Journal Central

Korean | English

pISSN : 1975-7700 / eISSN : 2734-0570

http://journal.kci.go.kr/kkits
• BACK
• TOP
Home > Explore Content > All Issues > Article View

A New Bit-Serial/Digit-Parallel Multiplier in GF(2^m) UsingNormal Basis

• Publisher : Korea Knowledge Information Technology Society
• Research Area : Interdisciplinary Research
• Received : March 18, 2019
• Accepted : April 12, 2019
• Published : April 30, 2019

1유원(U1)대학교 • The Arithmetic operations over GF(2^m) have been extensively used in public-key cryptography schemes and error correcting codes. Among the arithmetic operations over GF(2^m), the efficient implementation of field multiplication is of upmost importance, as field operations of greater complexity (e.g., exponentiation and division) can be performed by the consecutive use of field multiplication. Choosing the basis by which field elements are represented plays an important role in the efficient implementation of finite field multiplications. There are three popular and applicable basis, namely, polynomial basis (PB), normal basis (NB), and dual basis. Hardware implementations of finite field multiplier using normal basis are advantageous due to the fact that the squaring operation can be performed by only one-bit cyclic shift at almost no cost. In this paper, a new bit-serial/digit-parallel multiplier using normal basis of GF(2^m) is presented. The main idea of the proposed multiplier is to use this feature of normal basis. In the proposed multiplier, the bits of an operand are grouped into several digits with bits and each digit is implemented simultaneously by bit-serial multiplier. Therefore, the proposed multiplier takes clock cycles, , to finish one multiplication operation in GF(2^m). The value of can be selected by designer to set the trade off between area and speed according to the application. The proposed multiplier has lower area complexity than bit-parallel multiplier and is faster than bit-serial ones. In addition, the proposed multiplier has higher regular architecture compared to other similar proposals and therefore, well-suited for VLSI implementation and can be easily applied as a basic component for computing complex operations over finite field, such as exponentiation and division operation.

153 Viewed

## Citation status

• KCI Citation Counts (0)

• REFERENCES (18)

열림/닫힘 버튼
* 2021년 이후 발행 논문의 참고문헌은 현재 구축 중입니다.

Close X

# Citation

Close X
타입을 선택하세요 :
@article{ART002459576},
author={Cho Yong Suk and Shin，Yong-Dal},
title={A New Bit-Serial/Digit-Parallel Multiplier in GF(2^m) UsingNormal Basis},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2019},
volume={14},
number={2},
pages={203-210},
doi={10.34163/jkits.2019.14.2.010}