기약 AOP를 이용한 GF(2m)상의 낮은 복잡도와 지연시간을 가지는 비트-병렬 시스톨릭 곱셈 구조 (Bit-Parallel Systolic Multiplication Architecture with Low Complexity and Latency in GF(2m) Using Irreducible AOP)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 11권 / 3호 / 133 ~ 139페이지
· 저자명 : 김태완, 이원진, 김기원

초록

유한체를 기반으로 하는 오류 정정 코드 및 암호학적 응용의 고속 구현을 위해 효율적인 연산기는 필수적이다. 본 논문은 AOP(all-one-polynomial)에 의해 결정되는 GF(2m)상의 두 가지의 새로운 비트-병렬 시스톨릭 곱셈기들을 제안한다. 첫 번째 제안된 곱셈기는 기존의 AOP를 사용하는 비트-병렬 곱셈기와 비교 분석한 결과 공간 복잡도는 약간 증가 되었지만 시간 복잡도는 28% 감소되었다. 두 번째 제안된 곱셈기는 기존의 AOP를 이용하는 곱셈기와 비교 분석한 결과 시간 복잡도는 28% 감소되었고 공간 복잡도는 44% 감소되었다. 기존의 관련 연구들과 비교했을 때 제안한 곱셈기들은 낮은 공간-시간 복잡도, 셀 지연 시간 그리고 레이턴시(latency)를 가지며 VLSI 구현에 적합하다.

영어초록

An efficient arithmetic circuit is essential for fast implementation of error correcting codes and cryptographic applications based on finite fields. This paper presents two new bit-parallel systolic multipliers for GF(2m) fields defined by AOP(all-one-polynomial). As compared with existing multiplier using AOP, the proposed first multiplier has a little bit greater space complexity but less time complexity of 28%. The proposed second multiplier can reduce the time complexity by 28%, and the space complexity by 44%, as compared with existing multiplier using AOP. As compared to related works, our multipliers have lower space-time complexity, cell delay and latency, and are well suited to VLSI implementation.

참고자료

· 없음