Construction of self-dual normal bases and their complexity
From MaRDI portal
Publication:765817
DOI10.1016/j.ffa.2011.10.002zbMath1261.11086arXiv1007.4899MaRDI QIDQ765817
Erik Jarl Pickett, François Arnault, Stéphane Vinatier
Publication date: 22 March 2012
Published in: Finite Fields and their Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1007.4899
11Y16: Number-theoretic algorithms; complexity
12E20: Finite fields (field-theoretic aspects)
11T30: Structure theory for finite fields and commutative rings (number-theoretic aspects)
Related Items
Complexities of self-dual normal bases, Finding normal bases over finite fields with prescribed trace self-orthogonal relations, Trace self-orthogonal relations of normal bases, On randomly chosen arrangements of \(q+1\) lines with different slopes in \(\mathbb{F}_q^2\)
Cites Work
- Unnamed Item
- Unnamed Item
- Gauss periods as constructions of low complexity normal bases
- Selfdual normal bases on \(\mathrm{GF}(q)\)
- Low complexity normal bases
- On the complexity of the dual basis of a type I optimal normal basis
- A method for constructing a self-dual normal basis in odd characteristic extension fields
- 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
- Counting and constructing orthogonal circulants
- Algorithms for exponentiation in finite fields
- A note on orthogonal circulant matrices over finite fields
- Normal bases and their dual-bases over finite fields
- Elliptic periods for finite fields
- Orthogonal circulant matrices over finite fields, and how to find them
- CONSTRUCTION OF SELF-DUAL INTEGRAL NORMAL BASES IN ABELIAN EXTENSIONS OF FINITE AND LOCAL FIELDS
- On the Number of Self-Dual Bases of GF(q m ) Over GF(q)
- Low Complexity Normal Elements over Finite Fields of Characteristic Two
- Self-Complementary Normal Bases in Finite Fields
- Normal and Self-Dual Normal Bases from Factorization of $cx^{q + 1} + dx^q - ax - b$
- Constructing SCN bases in characteristic 2