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] The genus fields of Artin-Schreier extensions
    Hu, Su
    Li, Yan
    FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (04) : 255 - 264
  • [4] ON GOPPA CODES AND ARTIN-SCHREIER EXTENSIONS
    GARCIA, A
    COMMUNICATIONS IN ALGEBRA, 1992, 20 (12) : 3683 - 3689
  • [5] ARITHMETIC OF ABELIAN VARIETIES IN ARTIN-SCHREIER EXTENSIONS
    Pries, Rachel
    Ulmer, Douglas
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 368 (12) : 8553 - 8595
  • [6] Artin-Schreier-Witt extensions and normal bases
    Suwa, Noriyuki
    HIROSHIMA MATHEMATICAL JOURNAL, 2012, 42 (03) : 325 - 354
  • [7] Artin-Schreier extensions of the rational function field
    Bae, Sunghan
    Jung, Hwanyup
    Kang, Pyung-Lyun
    MATHEMATISCHE ZEITSCHRIFT, 2014, 276 (3-4) : 613 - 633
  • [8] Artin-Schreier extensions in NIP and simple fields
    Itay Kaplan
    Thomas Scanlon
    Frank O. Wagner
    Israel Journal of Mathematics, 2011, 185 : 141 - 153
  • [9] Artin-Schreier extensions and generalized associated orders
    Duc Van Huynh
    JOURNAL OF NUMBER THEORY, 2014, 136 : 28 - 45
  • [10] Artin-Schreier extensions in NIP and simple fields
    Kaplan, Itay
    Scanlon, Thomas
    Wagner, Frank O.
    ISRAEL JOURNAL OF MATHEMATICS, 2011, 185 (01) : 141 - 153
12345