AOP를 이용한 유한체 위에서의 고속 병렬연산기의 구조

• 영문명: An Architecture of the Fast Parallel Multiplier over Finite Fields using AOP
• 발행기관: 한국전자통신학회
• 저자명: 김용태(Yong-Tae Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제7권 제1호, 69~79쪽, 전체 11쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2012.02.28

국문 초록

본 논문에서는 m은 홀수이고 n=mk인 경우에, 확대체 GF(2n)위에서의 곱셈기를 보조기로 사용하는 타입 k가우스 주기를 가지는 유한 부분체 GF(2n) 위에서의 새로운 병렬 곱셈기를 제안한다. 이 곱셈기의 공간과 시간 복잡도는 타입 IV인 경우에는 지금까지 알려진 곱셈기 중에서 가장 효율적인 Reyhani-Masoleh and Hasan의 곱셈기와 동등하다.

영문 초록

In this paper, we restrict the case as m odd, n=mk, and propose and explicitly exhibit the architecture of a new parallel multiplier over the field GF(2n)？？with a type k Gaussian period which is a subfield of the field GF(2n)？？ ？煬？ implements multiplication using the parallel multiplier over the extension field GF(2n). The complexity of the time and area of our multiplier is the same as that of Reyhani-Masoleh and Hasan’s multiplier which is the most efficient among the known multipliers in the case of type IV.

목차

I. Introduction

II. Finite Fields

III. The Multiplier of Reyhani-Masoleh and Hasan using AOP

IV. Multiplier over finite fields with type IV Gaussian normal Basis

V. Complexities

VI. An architecture of the proposed multiplier

VII. Conclusion

References

키워드

AOP(All One Polynomial) finite field parallel multiplier. AOP(모든 계수가 1인 다항식) 유한체 병렬곱셈기