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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the construction of irreducible polynomials over finite fields via odd prime degree endomorphisms of elliptic curves
scientific article

    Statements

    On the construction of irreducible polynomials over finite fields via odd prime degree endomorphisms of elliptic curves (English)
    0 references
    0 references
    27 April 2018
    0 references
    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.
    0 references
    0 references
    endomorphisms of elliptic curves
    0 references
    iterative constructions
    0 references
    irreducible polynomials
    0 references
    finite fields
    0 references
    0 references
    0 references
    0 references
    0 references