The Gaussian normal basis and its trace basis over finite fields

DOI10.1016/j.jnt.2012.01.013zbMath1248.12001MaRDI QIDQ415255

Qunying Liao

Publication date: 11 May 2012

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2012.01.013

zbMATH Keywords

complexity; finite fields; trace map; dual bases; Gaussian normal bases

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

12E20: Finite fields (field-theoretic aspects)

Related Items

AFFINE TRANSFORMATION OF A NORMAL ELEMENT AND ITS APPLICATION, A new criterion on normal bases of finite field extensions, Normal bases on Galois ring extensions, On the bound of the complexity of the normal basis generated by the trace of the dual element of a Type I optimal normal element, On the Complexity of the Dual Bases of the Gaussian Normal Bases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gauss periods as constructions of low complexity normal bases
• On the complexity of the dual basis of a type I optimal normal basis
• On the complexity of the normal bases via prime Gauss period over finite fields
• The trace of an optimal normal element and low complexity normal bases
• Optimal normal bases in \(GF(p^ n)\)
• Optimal normal bases
• Algorithms for exponentiation in finite fields
• Normal bases and their dual-bases over finite fields