Low-complexity bit-parallel canonical and normal basis multipliers for a class of finite fields

2002 ◽  
Author(s):  
C.K. Koc ◽  
B. Sunar
Keyword(s):  
Finite Fields ◽  
Low Complexity ◽  
Normal Basis

Generalizations of the Normal Basis Theorem of Finite Fields

1990 ◽  
Vol 3 (3) ◽  
pp. 330-337 ◽  
Author(s):  
Nader H. Bshouty ◽  
Gadiel Seroussi
Keyword(s):  
Finite Fields ◽  
Normal Basis ◽  
Basis Theorem

Low Complexity Normal Elements over Finite Fields of Characteristic Two

2008 ◽  
Vol 57 (7) ◽  
pp. 990-1001 ◽  
Author(s):  
Ariane M. Masuda ◽  
Lucia Moura ◽  
Daniel Panario ◽  
David Thomson
Keyword(s):  
Finite Fields ◽  
Low Complexity ◽  
Characteristic Two

scholarly journals CONSTRUCTION OF SELF-DUAL INTEGRAL NORMAL BASES IN ABELIAN EXTENSIONS OF FINITE AND LOCAL FIELDS

2010 ◽  
Vol 06 (07) ◽  
pp. 1565-1588 ◽  
Author(s):  
ERIK JARL PICKETT
Keyword(s):  
Galois Group ◽  
Finite Fields ◽  
Galois Extension ◽  
Valuation Ring ◽  
Finite Extension ◽  
Normal Basis ◽  
Local Fields ◽  
Abelian Extensions ◽  
Construction Of Self ◽  
Odd Degree

Let F/E be a finite Galois extension of fields with abelian Galois group Γ. A self-dual normal basis for F/E is a normal basis with the additional property that Tr F/E(g(x), h(x)) = δg, h for g, h ∈ Γ. Bayer-Fluckiger and Lenstra have shown that when char (E) ≠ 2, then F admits a self-dual normal basis if and only if [F : E] is odd. If F/E is an extension of finite fields and char (E) = 2, then F admits a self-dual normal basis if and only if the exponent of Γ is not divisible by 4. In this paper, we construct self-dual normal basis generators for finite extensions of finite fields whenever they exist. Now let K be a finite extension of ℚp, let L/K be a finite abelian Galois extension of odd degree and let [Formula: see text] be the valuation ring of L. We define AL/K to be the unique fractional [Formula: see text]-ideal with square equal to the inverse different of L/K. It is known that a self-dual integral normal basis exists for AL/K if and only if L/K is weakly ramified. Assuming p ≠ 2, we construct such bases whenever they exist.

Sign in / Sign up

Export Citation Format

Share Document