Digit-serial $AB^2$ Systolic Architecture in GF$(2^m)$

GF$(2^m)$상에서 디지트 시리얼 $AB^2$시스톨릭 구조 설계

  • 김남연 (경북대학교 컴퓨터공학과 정보보호연구실) ;
  • 유기영 (경북대학교 컴퓨터공학과 정보보호연구실)
  • Published : 2003.10.01

Abstract

본 논문에서는 유한 필드 GF(2$^{m}$ ) 상에서 A$B^2$연산을 수행하는 디지트 시리얼(digit-serial) 시스톨릭 구조를 제안하였다. 제안한 구조는 디지트 크기를 적당히 선택했을 때, 비트-패러럴(bit-parallel) 구조에 비해 적은 하드웨어를 사용하고 비트-시리얼(bit-serial) 구조에 비해 빠르다 또한, 제안한 디지트 시리얼 구조에 파이프라인 기법을 적용하면 그렇지 않은 구조에 비해 m=160, L=2 일 때 공간-시간 복잡도가 10.9% 적다.

Keywords