Selfdual normal bases on GF(q)
A basis \((b_0,b_1,\ldots,b_{n-1})\) for \(\mathrm{GF}(q^n)\) over \(\mathrm{GF}(q)\), where \(q\) is a prime-power, is said to be self-dual if \(\text{tr}(b_ib_j)=\delta_{ij}\) \((0\leq i,j\leq n-1)\), and normal if \(b_i=b_{qi}\) \((0\leq i\leq n-1)\) for some fixed \(b\). Self-dual normal bases exist under known simple conditions on \(q\) and \(n\), and play an important role in the development of efficient algorithms for arithmetic in finite fields. Let \(O_n\) be the group of \(n\times n\) orthogonal circulant matrices over \(\mathrm{GF}(q)\). The authors' key observation is that there is a natural action of \(O_n\) on \(\mathrm{GF}(q^n)\) under which the self-dual normal bases (if there are any) are permuted regularly. This enables them to derive an explicit formula for the number of self-dual normal bases.
- Self-dual bases in \(\mathbb{F}_{q^ n}\)
- On the Number of Self-Dual Bases of GF(q m ) Over GF(q)
- On self-dual normal bases
- Normal bases over \(\text{GF}(q)\)
- scientific article; zbMATH DE number 4179488
- Publication:3491697
- Self-dual normal bases and trace forms of Galois algebras
- Self-dual integral normal bases and Galois module structure
- scientific article; zbMATH DE number 1594281
- On weakly self-dual normal bases over finite fields
- Architectures for exponentiation in GF(2n)
- Factorization of Symmetric Matrices and Trace-Orthogonal Bases in Finite Fields
- scientific article; zbMATH DE number 4102995 (Why is no real title available?)
- Optimal normal bases in \(GF(p^ n)\)
- Orthogonal circulant matrices over finite fields, and how to find them
- Self-Complementary Normal Bases in Finite Fields
- Zur Algebraischen Diskreten Fourier-Transformation
- Computational problems in the theory of finite fields
- Self-dual bases in \(\mathbb{F}_{q^ n}\)
- Trace-orthogonal normal bases
- A note on orthogonal circulant matrices over finite fields
- Autodual normal bases and unitary groups of characteristic 2
- On the self-dual normal bases and their distribution
- scientific article; zbMATH DE number 1594281 (Why is no real title available?)
- A method for constructing a pseudo self-dual normal basis
- scientific article; zbMATH DE number 4179488 (Why is no real title available?)
- On the Number of Self-Dual Bases of GF(q m ) Over GF(q)
- Self-Complementary Normal Bases in Finite Fields
- Finding normal bases over finite fields with prescribed trace self-orthogonal relations
- Normal and Self-Dual Normal Bases from Factorization of $cx^{q + 1} + dx^q - ax - b$
- Complexities of self-dual normal bases
- Normal bases over \(\text{GF}(q)\)
- Construction of self-dual normal bases and their complexity
This page was built for publication: Selfdual normal bases on \(\mathrm{GF}(q)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757537)
