✦ LIBER ✦

Recurrent Methods for Constructing Irreducible Polynomials over GF(2s)

✍ Scribed by Mels K. Kyuregyan

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 283 KB
Volume: 8
Category: Article
ISSN: 1071-5797
DOI: 10.1006/ffta.2001.0323

No coin nor oath required. For personal study only.

✦ Synopsis

The paper is devoted to some results concerning the constructive theory of the synthesis of irreducible polynomials over Galois "elds GF(q), q"2Q. New methods for the construction of irreducible polynomials of higher degree over GF(q) from a given one are worked out. The complexity of calculations does not exceed O(n) single operations, where n denotes the degree of the given irreducible polynomial. Furthermore, a recurrent method for constructing irreducible (including self-reciprocal) polynomials over "nite "elds of even characteristic is proposed.