🇬🇧

The Parity of the Number of Irreducible Factors for Some Pentanomials

It is well known that Stickelberger-Swan theorem is very important for determining reducibility of polynomials over a binary field. Using this theorem it was determined the parity of the number of irreducible factors for some kinds of polynomials over a binary field, for instance, trinomials, tetranomials, self-reciprocal polynomials and so on. We discuss this problem for type II pentanomials namely x^m +x^{n+2} +x^{n+1} +x^n +1 \in\ IF_2 [x]. Such pentanomials can be used for efficient implementing multiplication in finite fields of characteristic two. Based on the computation of discriminant of these pentanomials with integer coefficients, it will be characterized the parity of the number of irreducible factors over IF_2 and be established the necessary conditions for the existence of this kind of irreducible pentanomials.

Classification / Keywords
Citation
In: Mathematische Schriften Kassel 08, 05 / (2008) , S. ;
@article{urn:nbn:de:hebis:34-2008052621729,
  author    ={Koepf, Wolfram and Kim, Ryul},
  title    ={The Parity of the Number of Irreducible Factors for Some Pentanomials},
  copyright  ={https://rightsstatements.org/page/InC/1.0/},
  language ={en},
  year   ={2008}
}