양동진, 장남수, 지성연, 김창한,

Vol. 16, No. 2, pp. 105-112, 4월. 2006
10.13089/JKIISC.2006.16.2.105, Full Text:
Keywords: Gaussian Normal Basis, Massey-Omura multiplier, Finite Field
Abstract

암호 활용과 코딩 이론은 유한체 $GF(2^m)$에서의 연산을 사용한다. 유한체 연산을 사용하는 분야에서 연산기의 공간, 시간 복잡도의 효율성은 메모리와 수행시간에 많은 영향을 미친다. 따라서 유한체 곱셈기를 효율적으로 구성하기 위한 노력은 계속 되고 있다. [11]에서 Massey-Omura는 정규기저를 사용하는 곱셈기를 제안했고, [1]에서 Agnew는 긴 지연시간을 갖는 Massey-Omura 곱셈기를 개선한 순차 곱셈기를 제안했다. Rayhani-Masoleh와 Hasan 그리고 S.Kwon은 Agnew의 곱셈기의 구조를 개선한 공간 복잡도를 줄인 곱셈기를 각각 제안했다[2,3]. [2]에서 Rayhani-Masoleh와 Hasan이 제안한 곱셈기의 구조는 [1]의 곱셈기보다 경로 지연시간은 약간 증가하였다. 하지만, [3]에서 S.Kwon는 [1]의 구조에서 시간 효율성의 감소가 없는 곱셈기의 구조를 제안했다. 본 논문에서는 type-II 최적 정규기저에서 S.Kwon의 곱셈기와 시간과 공간 효율성이 같은 Rayhani-Masoleh와 Hasan의 구조를 변형한 곱셈기를 제안한다.

Statistics
Cite this article