Further results on the Morgan-Mullen conjecture

DOI10.1007/S10623-019-00643-8MaRDI QIDQ2329403zbMATH OpenOpenAlexWikidataFDO

Authors Theodoulos Garefalakis, Giorgos Kapetanakis

Publication date 17 October 2019

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.00896

zbMATH Keywords

finite fieldsnormal basisprimitive elementcompletely normal elementcompletely normal basis

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: Let $mathbb{F}_q$ be the finite field of characteristic $p$ with $q$ elements and $mathbb{F}_{q^n}$ its extension of degree $n$. The conjecture of Morgan and Mullen asserts the existence of primitive and completely normal elements (PCN elements) for the extension $mathbb{F}_{q^n}/mathbb{F}_q$ for any $q$ and $n$. It is known that the conjecture holds for $nleqq$. In this work we prove the conjecture for a larger range of exponents. In particular, we give sharper bounds for the number of completely normal elements and use them to prove asymptotic and effective existence results for $qleqnleqO(q^{e}psilon)$, where $epsilon=2$ for the asymptotic results and $epsilon=1.25$ for the effective ones. For $n$ even we need to assume that $q-1midn$.

Recommendations

• Asymptotic existence results for primitive completely normal elements in extensions of Galois fields
• Primitive normal bases with prescribed trace
• Generators and irreducible polynomials over finite fields
• Variations of the primitive normal basis theorem
• Primitive normal polynomials with a prescribed coefficient

Cites work

• scientific article; zbMATH DE number 908558 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• A generalization of the primitive normal basis theorem
• An extension of the (strong) primitive normal basis theorem
• Asymptotic existence results for primitive completely normal elements in extensions of Galois fields
• Eine Verschärfung des Satzes von der Normalbasis. (An improvement of the normal basis theorem)
• Finite fields: normal bases and completely free elements
• Generators for primary closures of Galois fields.
• Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann
• New directions in cryptography
• Normal bases and primitive elements over finite fields
• On the existence of primitive completely normal bases of finite fields
• Primitive Normal Bases for Finite Fields
• Primitive complete normal bases: existence in certain 2-power extensions and lower bounds
• Primitive normal bases with prescribed trace
• THE PRIMITIVE NORMAL BASIS THEOREM – WITHOUT A COMPUTER
• The strong primitive normal basis theorem

Cited in

(2)

• Further implications of the Bessis-Moussa-Villani conjecture
• Asymptotic existence results for primitive completely normal elements in extensions of Galois fields

This page was built for publication: Further results on the Morgan-Mullen conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2329403)