GF($2^n$) 위에서의 다항식 일수분해

Vol. 9, No. 3, pp. 3-12, 6월. 1999
10.13089/JKIISC.1999.9.3.3, Full Text:

공개키 암호법은 정수 인수분해의 어려움에 바탕을 둔 RSA와 이산대수문제의 어려움에 근거한 EIGamal 암호법을 대표된다. GF(qn)*에서 index-calculus 이산대수 알고리즘을 다항식 인수분해를 필요로 한다. 최근에 Niederreiter에 의하여 유한체위에서의 다항식 인수분해 알고리즘이 제안되었다. 이 논문에서는 정규기저(normal basis)를 이용한 유한체의 연산을 c-언어로 구현하고, 이것을 이용한 Niederreiter의 알고리즘을 기반으로 유한체위에서의 다항식 인수분해 알고리즘과 구현한 결과를 제시한다. The public key crytptosystem is represented by RSA based on the difficulty of integer factorization and ElGamal cryptosystem based on the intractability of the discrete logarithm problem in a cyclic group G. The index-calculus algorithm for discrete logarithms in GF(qn)* requires an polynomial factorization. The Niederreiter recently developed deterministic facorization algorithm for polynomial over GF(qn) In this paper we implemented the arithmetic of finite field with c-language and gibe an implementation of the Niederreiter's algorithm over GF(2n) using normal bases.

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]
김창한, "The polynomial factorization over GF($2^n$)," Journal of The Korea Institute of Information Security and Cryptology, vol. 9, no. 3, pp. 3-12, 1999. DOI: 10.13089/JKIISC.1999.9.3.3.

[ACM Style]
김창한. 1999. The polynomial factorization over GF($2^n$). Journal of The Korea Institute of Information Security and Cryptology, 9, 3, (1999), 3-12. DOI: 10.13089/JKIISC.1999.9.3.3.