유한체 위에서 다항식의 근에 관한 알고리즘

Vol. 7, No. 4, pp. 73-80, 8월. 1997
10.13089/JKIISC.1997.7.4.73, Full Text:
Keywords:
Abstract

유한체 위에서 다항식의 근을 구하는 문제는 수학의 오래된 문제중 하나이고 최근들어 암호학과 관련하여 유한체 위서의 다항식 연산과 성질등이 쓰이고 있다. 유한체 위에서 다항식의 최대공약수(greatest common divisor) 를 구하는데 많은 시간이 소요 된다. Rabin의 알고리즘에서 주어진 다항식의 근들의 곱(F(x), $x^{q}$ -x)를 구하는 과정을 c F(p), $f_{c}$ (x)=(F(x), $T_{r}$ (x)-c), de$gf_{c}$ (x)>0인 $f_{c}$(x) s로 대체한 효율적인 알고리즘 제안과 Mathematica를 이용한 프로그램의 실행 결과를 제시한다.

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]
김창한, "A root finding algorithm of a polynomial over finite fields," Journal of The Korea Institute of Information Security and Cryptology, vol. 7, no. 4, pp. 73-80, 1997. DOI: 10.13089/JKIISC.1997.7.4.73.

[ACM Style]
김창한. 1997. A root finding algorithm of a polynomial over finite fields. Journal of The Korea Institute of Information Security and Cryptology, 7, 4, (1997), 73-80. DOI: 10.13089/JKIISC.1997.7.4.73.