On the construction of irreducible polynomials over finite fields via prime degree endomorphisms of elliptic curves

Abstract

In this paper we present an iterative construction of irreducible polynomials over finite fields based upon repeated applications of transforms induced by endomorphisms of odd prime degree of ordinary elliptic curves.

6 pages; some inaccuracies and mistakes fixed; presentation revised. A revised version of this paper is to appear in "Periodica Mathematica Hungarica"

References in corpus (3)

• Sequences of binary irreducible polynomials
• Sequences of irreducible polynomials without prescribed coefficients over odd prime fields
• Sequences of irreducible polynomials over odd prime fields via elliptic curve endomorphisms