반복 기약다항식 기반의 효율적인 비트-병렬 다항식 기저 곱셈기

Vol. 19, No. 6, pp. 3-16, 12월. 2009
10.13089/JKIISC.2009.19.6.3, Full Text:
Keywords: Finite Field, irreducible polynomial, polynomial basis, Bit-Parallel Multiplier
Abstract

최근 Wu는 효율적인 비트-병렬 곱셈기를 위한 세 가지 종류의 이진체 제안하였다. 제안된 곱셈기는 오항 기약다항식을 사용하는 기존의 결과보다 효율적이다. 본 논문에서는 비트-병렬 곱셈에서 효율적인 이진체 위의 새로운 반복다항식(Repeated Polynomial:RP)을 제안한다. 제안하는 RP를 case 1, case 2와 case 3 3가지로 구분할 때, 제안하는 RP를 위한 비트-병렬 곱셈기는 기존의 오항 기약다항식의 결과보다 효율적이다. 유한체의 차수가 1,000이하에서 EPS 또는 삼항 기약다항식이 없는 차수를 고려할 때, Wu의 단지 11개의 유한체만 존재한다. 그러나 제안하는 결과는 case 1에서 181, case 2에서 232 그리고 case 3에서 443개의 유한체가 존재한다.

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]
N. Chang, C. Kim, S. Hong, "Efficient Bit-Parallel Polynomial Basis Multiplier for Repeated Polynomials," Journal of The Korea Institute of Information Security and Cryptology, vol. 19, no. 6, pp. 3-16, 2009. DOI: 10.13089/JKIISC.2009.19.6.3.

[ACM Style]
Nam-Su Chang, Chang-Han Kim, and Seok-Hie Hong. 2009. Efficient Bit-Parallel Polynomial Basis Multiplier for Repeated Polynomials. Journal of The Korea Institute of Information Security and Cryptology, 19, 6, (2009), 3-16. DOI: 10.13089/JKIISC.2009.19.6.3.