기약 All One Polynomial을 이용한 유한체 GF(2^m)상의 시스톨릭 곱셈기 설계 = Design of Systolic Multipliers in GF(2^m) Using an Irreducible All One Polynomial

국문 초록 (Abstract)

본 논문에서는 AOP(All One Polynomial)에 의해 결정되는 유한체 GF(2^m)상의 곱셈을 위한 두 가지 종류의 시스톨릭 어레이를 제안한다. 제안된 두 시스톨릭 어레이 모두 패러럴 입출력 구조를 가진다. 첫 번째 제안된 곱셈기는 O(m²)의 면적 복잡도외 O(1)의 시간 복잡도를 가진다. 다시 말하면, 이 곱셈기는 m(m+1)/2 개의 동일한 셀들로 이루어지며 초기 m/2+1 사이클 지연 후, 1사이클 마다 곱셈의 결과를 출력한다. 첫 번째 제안된 곱셈기를 기존의 AOP를 사용하는 병렬형 시스톨릭 곱셈기와 비교 분석한 결과 하드웨이 및 개산지연 시간에 있어 각각 12％ 및 50％ 의 성능 개선을 보인다. 두 번째 제안된 시스톨릭 곱셈기는 암호응용을 위해 선형 이레이로 설개되었으며, O(m)의 면적 복잡도외 O(m)의 시간 복잡도를 가진다. 즉, m+1개의 동일한 셀들로 이루어지며 m/2+1 사이클 마다 곱셈의 결과를 출력한다. 두 번째 곱셈기를 기존의 신형 시스톨릭 곱셈기들과 비교 분석한 결과, 하드웨어, 계산지연 시간, 그리고 치리윤에 있어 각각 43％ ,83％ ,그리고 50％ 의 성능 개신을 보인다. 또한 제안된 곱셈기들은 높은 규칙성과 모듈성을 가지기 때문에 VLSI구현에 매우 적합하다. 따라서 GF(2^m) 응용을 위해, 본 연구에서 제안된 곱셈기들을 사용하면 하드웨이 사용으로 최대의 성능을 얻을 수 있다.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ.서론
• Ⅱ.AOP를 이용한 GF(2^m)상의 곱셈
• Ⅲ.AOP를 이용한 GF(2^m)상의 새로운 비트-패러럴 시스톨릭 곱셈기 설계
• Ⅳ.암호응용을 위한 선형 시스톨릭 어레이
• Ⅴ.결론
• 참고문헌
• 저자소개