Type-II 최적 정규기저에서 변형된 SMPO

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
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. Dong-Jin, C. Nam-Su, J. Sung-Yeon and K. Chang-Han, "Modified SMPO for Type-II Optimal Normal Basis," Journal of The Korea Institute of Information Security and Cryptology, vol. 16, no. 2, pp. 105-112, 2006. DOI: 10.13089/JKIISC.2006.16.2.105.

[ACM Style]
Yang Dong-Jin, Chang Nam-Su, Ji Sung-Yeon, and Kim Chang-Han. 2006. Modified SMPO for Type-II Optimal Normal Basis. Journal of The Korea Institute of Information Security and Cryptology, 16, 2, (2006), 105-112. DOI: 10.13089/JKIISC.2006.16.2.105.