Efficient Serial Gaussian Normal Basis Multipliers over Binary Extension Fields
- 한국전자통신학회
- 한국전자통신학회 논문지
- 제4권 제3호
-
2009.06197 - 203 (7 pages)
- 7
부호이론이나 암호학의 응용분야에 유한체는 매우 중요한 내용이고, 컴퓨터에서의 구현시에는 종규기저를 사용하는 것이 효과적이다. 본 논문에서는 유한체 타입 I 최적정규기저를 가지는 ？？GF(2mk)는 GF(2m) 의 확대체가 된다는 사실을 이용하여 지금까지 알려진 가장 효율적인 Reyhani-Masoleh and Hasan의 곱셈기보다 25%정도 빠른 곱셈기를 소개하려고 한다.
Finite field arithmetic is very important in the area of cryptographic applications and coding theory, and it is efficient to use normal bases in hardware implementation. Using the fact that ？？GF(2mk) having a type-I optimal normal basis becomes the extension field of ？？GF(2m), we, in this paper, propose a new serial multiplier which reduce the critical XOR path delay of the best known Reyhani-Masoleh and Hasan's serial multiplier by 25% and the number of XOR gates of Kwon et al.'s multiplier by 2 based on the Reyhani-Masoleh and Hasan's serial multiplier for type-I optimal normal basis.
I. Introduction
II Type -k Gaussian Normal Bases Multipliers
III. A New Serial Architecture for the Type k Gaussian Normal Basis Multiplier
IV. Optimization
V. Complexity
VI. Conclusion
References
(0)
(0)