GF(2m) 상에서 새로운 디지트 시리얼 AB2 시스톨릭 어레이 설계 및 분석

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 시스템 및 이론 / 32권 / 4호 / 160 ~ 167페이지
· 저자명 : 김남연, 유기영

초록

상의 공개키 암호 시스템에서 나눗셈/역원은 기본이 되는 연산으로 내부적으로 AB2 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 유한 필드 GF(2m) 상에서 AB2 연산을 수행하는 디지트 시리얼(digit-serial) 시스톨릭 구조를 제안하였다. L(디지트 크기)×L 크기의 디지트 시리얼 구조로 유도하기 위하여 새로운 AB2 알고리즘을 제안하고, 그 알고리즘에서 유도된 구조의 각 셀을 분리, 인덱스 변환 시킨 후 병합하는 방법을 사용하였다. 제안된 구조는 공간-시간 복잡도를 비교할 때, 디지트 크기가 m보다 적을 때 비트 패러럴 구조에 비해 효율적이고, (1/5)log2(m+1) 보다 적을 때 비트 시리얼(bit-serial) 구조에 비해 효율적이다. 또한, 제안된 디지트 시리얼 구조에 파이프라인 기법을 적용하면 그렇지 않은 구조에 비해 m=160, L=8 일 때 공간-시간 복잡도가 10.9% 적다. 제안된 구조는 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

참고자료

· 없음