In this paper we extend a normal basis of a finite field over its base field to a new basis which permits both computationally inexpensive exponentiation and multiplication. We focus primarily on extensions of the finite field F2. These bases are motivated by Artin–Schreier theory and we conclude that they are particularly useful in Artin–Schreier extensions; that is, extensions F2n of F2 with n a power of two.

Additional Metadata
Keywords Artin–Schreier extensions, Finite field arithmetic, Finite fields, Normal bases
Persistent URL dx.doi.org/10.1016/j.ffa.2018.06.010
Journal Finite Fields and their Applications
Citation
Thomson, D, & Weir, C. (Colin). (2018). Artin–Schreier extensions of normal bases. Finite Fields and their Applications, 53, 267–286. doi:10.1016/j.ffa.2018.06.010