Fast Deterministic Normal Bases and Circulant Polynomial Determinants

Mark Giesbrecht, Armin Jamshidpey, Éric Schost

Let $\mathsf{E}={\mathbb{F}}_q[x]/(\Gamma )$ describe an algebraic extension of a finite field ${\mathbb{F}}_q$, where $q$ is a prime power and $\Gamma \in {\mathbb{F}}_q[x]$ is monic and irreducible…