정수계수위에서의 다항식의 인수분해

Factorization of Polynomials With Integer Coefficients

다항식 인수분해 문제는 정수론에서 뿐만 아니라 Discrete logarithm과 관련하여 암호학의 응용에도 중요한 문제이다. Hensel의 Lifting Lemma를 이용하여 유한체위에서 다항식을 인수분해하여 정수계수위에서 다항식의 인수를 찾는 방법으로 정수계수위에서 다항식의 인수분해를 실행하였다.

The polynomial factorization problem is important not only number theorly but chyptology with Discrete logarithm. We factorized polynolmials with integer coefficients by means of factori-zing polynomials on a finite field by Hensel's Lifting Lemma and finding factors of pol;ynomial with integer coeffcients.