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 条
  • [1] Distribution of Artin-Schreier extensions
    Lagemann, Thorsten
    JOURNAL OF NUMBER THEORY, 2012, 132 (09) : 1867 - 1887
  • [2] ARTIN-SCHREIER AND CYCLOTOMIC EXTENSIONS
    Cesar Salas-Torres, Julio
    Rzedowski-Calderon, Martha
    Villa-Salvador, Gabriel
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2013, 30 (02): : 173 - 190
  • [3] Artin-Schreier extensions and generalized associated orders
    Duc Van Huynh
    JOURNAL OF NUMBER THEORY, 2014, 136 : 28 - 45
  • [4] Ramification theory for Artin-Schreier extensions of valuation rings
    Thatte, Vaidehee
    JOURNAL OF ALGEBRA, 2016, 456 : 355 - 389
  • [5] Efficient computation of maximal orders in Artin-Schreier extensions
    Sutherland, Nicole
    JOURNAL OF SYMBOLIC COMPUTATION, 2013, 53 : 26 - 39
  • [6] A TOWER OF ARTIN-SCHREIER EXTENSIONS OF FINITE FIELDS AND ITS APPLICATIONS
    Ito, Hiroyuki
    Kajiwara, Takeshi
    Song, Huiling
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2011, 22 (02): : 111 - 125
  • [7] Artin-Schreier towers of finite fields
    Cagliero, Leandro
    Herman, Allen
    Szechtman, Fernando
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 106
  • [8] Elements of high order in Artin-Schreier extensions of finite fields Fq
    Brochero Martinez, F. E.
    Reis, Lucas
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 41 : 24 - 33
  • [9] On towers of function fields of Artin-Schreier type
    Beelen, P
    Garcia, A
    Stichtenoth, H
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2004, 35 (02): : 151 - 164
  • [10] On towers of function fields of Artin-Schreier type
    Peter Beelen
    Arnaldo Garcia
    Henning Stichtenoth
    Bulletin of the Brazilian Mathematical Society, 2004, 35 : 151 - 164
12345