Efficient Serial Gaussian Normal Basis Multipliers over Binary Extension Fields

• 발행기관: 한국전자통신학회
• 저자명: Yong-tae Kim
• 간행물 정보: 『한국전자통신학회 논문지』제4권 제3호, 197~203쪽, 전체 7쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2009.06.30

국문 초록

부호이론이나 암호학의 응용분야에 유한체는 매우 중요한 내용이고, 컴퓨터에서의 구현시에는 종규기저를 사용하는 것이 효과적이다. 본 논문에서는 유한체 타입 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

키워드

Finite fields Massey-Omura multiplier Sequential multiplier Gaussian normal basis Critical path delay ECC