GF(2m)상에서 나눗셈/역원 연산을 위한 AB2 시스톨릭 어레이 설계 및 분석

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 시스템 및 이론 / 30권 / 2호 / 50 ~ 59페이지
· 저자명 : 김남연, 고대곤, 유기영

초록

GF(2m)상의 공개키 암호 시스템에서 AB2 연산은 효율적이고 기본적인 연산으로 잘 알려져 있다. 나눗셈/역원은 기본이 되는 연산으로, 내부적으로 AB2 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 GF(2m)상에서 AB2 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 및 시리얼 입/출력 구조를 제안한다. 제안된 알고리즘은 최상위 비트 우선 구조를 기반으로 하고, 구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다. 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

참고자료

· 없음