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 条
  • [41] Slim normal bases and basefield transforms
    Björn Grohmann
    Applicable Algebra in Engineering, Communication and Computing, 2007, 18 : 397 - 406
  • [42] Normal bases over GF(q)
    Chang, YT
    Truong, TK
    Reed, IS
    JOURNAL OF ALGEBRA, 2001, 241 (01) : 89 - 101
  • [43] NORMAL BASES FOR MODULAR FUNCTION FIELDS
    Koo, Ja Kyung
    Shin, Dong Hwa
    Yoon, Dong Sung
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2017, 95 (03) : 384 - 392
  • [44] The trace of an optimal normal element and low complexity normal bases
    Maria Christopoulou
    Theo Garefalakis
    Daniel Panario
    David Thomson
    Designs, Codes and Cryptography, 2008, 49 : 199 - 215
  • [45] The trace of an optimal normal element and low complexity normal bases
    Christopoulou, Maria
    Garefalakis, Theo
    Panario, Daniel
    Thomson, David
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 49 (1-3) : 199 - 215
  • [46] Subquadratic-Time Algorithms for Normal Bases
    Mark Giesbrecht
    Armin Jamshidpey
    Éric Schost
    computational complexity, 2021, 30
  • [47] Completely normal elements in some finite abelian extensions
    Koo, Ja Kyung
    Shin, Dong Hwa
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (10): : 1725 - 1731
  • [48] SUBQUADRATIC-TIME ALGORITHMS FOR NORMAL BASES
    Giesbrecht, Mark
    Jamshidpey, Armin
    Schost, Eric
    COMPUTATIONAL COMPLEXITY, 2021, 30 (01)
  • [49] On the self-dual normal bases and their distribution
    Mishra, Alok
    Sharma, Rajendra Kumar
    Shukla, Wagish
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 179 - 190
  • [50] Modified sequential normal basis multipliers for type II optimal normal bases
    Yang, DJ
    Kim, CH
    Park, Y
    Kim, Y
    Lim, J
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 2, 2005, 3481 : 647 - 656
12345