Optimal normal bases (Q1203948): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal normal bases in \(GF(p^ n)\) / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf00125200 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2044416721 / rank | |||
Normal rank |
Latest revision as of 11:55, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal normal bases |
scientific article |
Statements
Optimal normal bases (English)
0 references
18 February 1993
0 references
Let \(K\subset L\) be a finite Galois extension of fields, \(n\) the degree of the extension, and \(G\) the Galois group. A basis of \(L\) over \(K\) is called normal if it is of the form \((\sigma(\alpha))_{\sigma\in G}\) for some \(\alpha\in L\). The matrix that describes the map \(x\mapsto\alpha x\) on this basis has at least \(2n-1\) non zero-entries [\textit{R. C. Mullin}, \textit{I. M. Onyszchuk}, \textit{S. A. Vanstone} and \textit{R. M. Wilson}, Discrete Appl. Math. 22, 149-161 (1989; Zbl 0661.12007)]; in the case of equality, the normal basis is called optimal. In the paper, all optimal normal bases are determined. It is shown that the constructions from (loc. cit.) exhaust all optimal normal bases. The dual basis of \((\sigma(\alpha))_{\sigma\in G}\) plays an important role.
0 references
finite fields
0 references
optimal normal bases
0 references