Optimal Normal Bases Over Finite Fields
General Mathematics
2021-06-29 v1
Abstract
In this paper, a method for constructing a near optimal normal basis for algebraic extensions of a finite field is described. In each extension, except for the squares of basis elements, the product of two distinct normal basis elements can be expressed as a linear combination of those two basis elements, with coefficients in a much smaller subfield.
Keywords
Cite
@article{arxiv.2106.13938,
title = {Optimal Normal Bases Over Finite Fields},
author = {Duggirala Meher Krishna and Duggirala Ravi},
journal= {arXiv preprint arXiv:2106.13938},
year = {2021}
}