English

On the existence of primitive completely normal bases of finite fields

Number Theory 2018-05-08 v2

Abstract

Let Fq\mathbb{F}_q be the finite field of characteristic pp with qq elements and Fqn\mathbb{F}_{q^n} its extension of degree nn. We prove that there exists a primitive element of Fqn\mathbb{F}_{q^n} that produces a completely normal basis of Fqn\mathbb{F}_{q^n} over Fq\mathbb{F}_q, provided that n=pmn=p^{\ell}m with (m,p)=1(m,p)=1 and q>mq>m.

Keywords

Cite

@article{arxiv.1709.03141,
  title  = {On the existence of primitive completely normal bases of finite fields},
  author = {Theodoulos Garefalakis and Giorgos Kapetanakis},
  journal= {arXiv preprint arXiv:1709.03141},
  year   = {2018}
}