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 条

[21] A problem of Beelen, Garcia and Stichtenoth on an Artin-Schreier tower in characteristic two
Chara, Maria
Navarro, Horacio
Toledano, Ricardo
ACTA ARITHMETICA, 2018, 182 (04) : 311 - 330
[22] Explicit maximal and minimal curves of Artin-Schreier type from quadratic forms
Bartoli, Daniele
Quoos, Luciane
Saygi, Zulfukar
Yilmaz, Emrah Sercan
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2021, 32 (04) : 507 - 520
[23] Families of Artin-Schreier curves with Cartier-Manin matrix of constant rank
Farnell, Shawn
Pries, Rachel
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 2158 - 2166
[24] STATISTICS FOR ORDINARY ARTIN-SCHREIER COVERS AND OTHER p-RANK STRATA
Bucur, Alina
David, Chantal
Feigon, Brooke
Lalin, Matilde
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 368 (04) : 2371 - 2413
[25] WALSH TRANSFORMS OF TRACE FORMS WITH THREE OR MORE TERMS AND SOME MAXIMAL ARTIN-SCHREIER CURVES
Roy, Sankhadip
FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2021, 65 (01) : 95 - 103
[26] Primitive normal bases for quartic and cubic extensions: a geometric approach
Hachenberger, Dirk
DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (2-3) : 335 - 350
[27] CONSTRUCTION OF SELF-DUAL INTEGRAL NORMAL BASES IN ABELIAN EXTENSIONS OF FINITE AND LOCAL FIELDS
Pickett, Erik Jarl
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2010, 6 (07) : 1565 - 1588
[28] Abelian groups, Gauss periods, and normal bases
Gao, SH
FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (01) : 149 - 164
[29] Efficient multiplication beyond optimal normal bases
Reyhani-Masoleh, A
Hasan, MA
IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (04) : 428 - 439
[30] On the Complexity of the Dual Bases of the Gaussian Normal Bases
Mishra, Alok
Sharma, Rajendra Kumar
Shukla, Wagish
ALGEBRA COLLOQUIUM, 2015, 22 : 909 - 922

← 1 2 3 4 5 →