타입 II 최적 정규기저를 갖는 GF(2n)의 곱셈기

Vol. 25, No. 5, pp. 979-984, 10월. 2015
10.13089/JKIISC.2015.25.5.979, Full Text:
Keywords: TYPE II Optimal Normal Basis, Semi-Systolic Multiplier, Error Detection
Abstract

본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 $GF(2^n)$의 Semi-Systolic 곱셈기를 제안한다. 본 곱셈기는 기존의 2012년에 발표된 Chiou 등의 곱셈기에 비해 공간복잡도 면 에서는 전체 트랜지스터가 $2n^2+44n+26$개 줄고 시간복잡도는 4 클럭 감소한다. 즉, NIST의 ECDSA를 위한 권장 유한체 $GF(2^{333})$인 경우 공간복잡도는 6.4% 줄고 시간복잡도는 2% 정도 줄어든다. 또한 이 구조는 2009년에 Chiou 등이 제안한 동시오류탐지 및 정정방법을 그대로 적용할 수 있는 장점도 있다.

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]
C. H. Kim and N. S. Chang, "Type II Optimal Normal Basis Multipliers in GF(2n)," Journal of The Korea Institute of Information Security and Cryptology, vol. 25, no. 5, pp. 979-984, 2015. DOI: 10.13089/JKIISC.2015.25.5.979.

[ACM Style]
Chang Han Kim and Nam Su Chang. 2015. Type II Optimal Normal Basis Multipliers in GF(2n). Journal of The Korea Institute of Information Security and Cryptology, 25, 5, (2015), 979-984. DOI: 10.13089/JKIISC.2015.25.5.979.