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
default for all languages
No label defined
    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
      endomorphisms of elliptic curves
      0 references
      iterative constructions
      0 references
      irreducible polynomials
      0 references
      finite fields
      0 references
      0 references
      0 references

      Identifiers