GF($2^n$)에서의 직렬-병렬 곱셈기 구조

Vol. 13, No. 3, pp. 27-34, 6월. 2003
10.13089/JKIISC.2003.13.3.27, Full Text:
Keywords: 유한체, 타원곡선 암호법, 직력·병렬 곱셈기, 시간복잡도, 공감복잡도
Abstract

요즘 암호시스템을 효율적으로 수행하는 하드웨어의 개발이 관심의 대상이 되고 있다. 암호시스템의 효율적인 수행은 연산기의 효율적인 연산이 뒷받침되어야 한다. 특히 유한체 GF(2$^n$)에서의 곱셈기는 여러 연산 중에서 효율성이 고려되어야 할 핵심적인 연산이다. 이 논문에서는 유한체에서의 곱셈기를 시간 복잡도(time complexity)와 하드웨어복잡도(size complexity) 사이의 교환(trade-off)을 고려하여 기존 곱셈기$^{［5］［12］}$의 하드웨어 복잡도인 #AND(AND gate 수)= $n^2$, #XOR(XOR gate 수) = $n^2$-1 보다 개선된 #AND = [n/2], #XOR = n([n/2+1])-$\delta$$_{n}$ (n이 짝수이면$\delta$$_{n}$ =1, n이 홀수이면 $\delta$n=0)이고 두 클럭 내에 결과를 얻을 수 있는 직렬-병렬 곱셈기를 제안한다. 우리는 기존의 논문에서 제안된 곱셈기와 구조를 달리하여 공간의 제약이 있는 하드웨어에 적합한 효율적인 연산기의 구현방안을 제시한다.

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]
정석원, 윤중철, 이선옥, "Design of Serial-Parallel Multiplier for GF($2^n$)," Journal of The Korea Institute of Information Security and Cryptology, vol. 13, no. 3, pp. 27-34, 2003. DOI: 10.13089/JKIISC.2003.13.3.27.

[ACM Style]
정석원, 윤중철, and 이선옥. 2003. Design of Serial-Parallel Multiplier for GF($2^n$). Journal of The Korea Institute of Information Security and Cryptology, 13, 3, (2003), 27-34. DOI: 10.13089/JKIISC.2003.13.3.27.