다항식기저를 이용한 GF(2<SUP>m</SUP>) 상의 디지트병렬/비트직렬 곱셈기

국문 초록 (Abstract)

본 논문에서는 GF(2<SUP>m</SUP>) 상에서 기존의 비트직렬 곱셈기에 비해 짧은 지연 시간을 갖는 새로운 디지트병렬/비트 직렬 곱셈기를 제안한다. 제안된 곱셈기는 유한체 GF(2<SUP>m</SUP>)의 다항식기저 상에서 동작하며, D 클럭 사이클마다 곱셈의 결과를 출력한다. 여기에서 D는 디지트의 크기이다. 제안된 곱셈기는 기존의 비트직렬 곱셈기 보다는 짧은 지연시간에 곱셈의 결과를 얻을 수 있고, 비트병렬 곱셈기 보다는 적은 하드웨어로 구현할 수 있다. 따라서 회로의 복잡도와 지연시간 사이에 적절한 절충을 꾀할 수 있는 장점을 가지고 있다.

다국어 초록 (Multilingual Abstract)

In this paper, a new architecture for digit-parallel/bit-serial GF(2<SUP>m</SUP>) multiplier with low latency is proposed. The proposed multiplier operates in polynomial basis of GF(2<SUP>m</SUP>) and produces multiplication results at a rate of one per D clock cycles, where D is the selected digit size. The digit-parallel/bit-serial multiplier is faster than bit-serial ones but with lower area complexity than bit-parallel ones. The most significant feature of the proposed architecture is that a trade-off between hardware complexity and delay time can be achieved.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 유한체 GF(2^m) 상의 비트직렬 곱셈기
• Ⅲ. GF(2^m) 상의 디지트병렬/비트직렬 곱셈기
• Ⅳ. 결론
• 참고문헌