2018-09-01
Artin–Schreier extensions of normal bases
Publication
Publication
Finite Fields and their Applications
,
Volume 53
p. 267-
286
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
|