On the construction of irreducible polynomials over finite fields via odd prime degree endomorphisms of elliptic curves (Q1747987): Difference between revisions

In this paper the author presents an iterative construction of some irreducible polynomials over some given finite field which is based on repeated applications of transformations induced by endomorphisms of odd prime degree of ordinary elliptic curves. They showed that how the constructions given by Meyn and Cohen behave when any additional condition on the initial polynomial of the sequence is removed, and the author proposes a generalization of the \(Q\)- and \(R\)-transformations which are related to certain degree 2 endomorphisms of elliptic curves.