Constructing irreducible polynomials over finite fields
Date of Issue2011
School of Physical and Mathematical Sciences
We describe a new method for constructing irreducible polynomials modulo a prime number p. The method mainly relies on Chebotarev's density theorem.
Mathematics of computation
© 2011 American Mathematical Society. This paper was published in Mathematics of Computation and is made available as an electronic reprint (preprint) with permission of American Mathematical Society. The paper can be found at the following official DOI: [http://dx.doi.org/10.1090/S0025-5718-2011-02567-6]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.