Artin-Schreier extensions of normal bases

被引：2
|
作者：
Thomson, David [1 ]
Weir, Colin [2 ]
机构：
[1] Carleton Univ, Sch Math & Stat, 1125 Colonel Dr, Ottawa, ON K1S 5B6, Canada
[2] Tutte Inst Math & Comp, Ottawa, ON, Canada
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2018年 / 53卷
关键词：
Finite fields; Normal bases; Finite field arithmetic; Artin-Schreier extensions;
D O I：
10.1016/j.ffa.2018.06.010
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 F-2. These bases are motivated by Artin-Schreier theory and we conclude that they are particularly useful in Artin-Schreier extensions; that is, extensions F-2n of F-2 with n a power of two. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：267 / 286
页数：20
相关论文
共 50 条
12345