Normal Bases using 1-dimensional Algebraic Groups
Algebraic Geometry
2018-09-27 v1
Abstract
This paper surveys and illustrates geometric methods for constructing normal bases allowing efficient finite field arithmetic. These bases are constructed using the additive group, the multiplicative group and the Lucas torus. We describe algorithms with quasi-linear complexity to multiply two elements given in each one of the bases.
Cite
@article{arxiv.1809.09906,
title = {Normal Bases using 1-dimensional Algebraic Groups},
author = {Tony Ezome and Mohamadou Sall},
journal= {arXiv preprint arXiv:1809.09906},
year = {2018}
}
Comments
17 pages