Factorization of composite polynomials over finite fields

This paper presents the reducibility of some composite polynomials and explicitly determines the factorization over finite fields. Also families of irreducible polynomials over finite fields are introduced.

Factorization of composite polynomials over finite fields

This paper presents the reducibility of some composite polynomials and explicitly determines the factorization over finite fields. Also families of irreducible polynomials over finite fields are introduced.

___

  • Cohen, S. D.: On irreducible polynomials of certain types in finite fields, Proc. Cambridge Philos. Soc, 66, 335-344, (1969).
  • Kyuregyan, M. K., Kyuregyan, G. M.: Irreducible compositions of polynomials over finite fields, http://www.arXiv:1008.1863.
  • Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, 1987. Menezes, A., Blake, I. F., Gao, X., Mullin, R. C., Vanstone, S. A., Yaghoobian, T.: Applications of Finite Fields, Kluwer Academic Publishers, Boston-Dordrecht-Lancaster, 1993.