Normal Bases using 1-dimensional Algebraic Groups
From MaRDI portal
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.
This page was built for publication: Normal Bases using 1-dimensional Algebraic Groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6307319)
