Classification of self dual quadratic bent functions (Q766243): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q165902 |
||
Property / author | |||
Property / author: Xiang-Dong Hou / rank | |||
Revision as of 01:09, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Classification of self dual quadratic bent functions |
scientific article |
Statements
Classification of self dual quadratic bent functions (English)
0 references
23 March 2012
0 references
Every quadratic function from \(\mathbb F_2^t\) to \(\mathbb F_2\) is of the form \(f(x) = xAx^T+c\) for a unique constant \(c\) and a \(t\times t\) matrix over \(\mathbb F_2\) which is unique modulo \(\Lambda_t(\mathbb F_2)\), the group of the symmetric matrices with all diagonal entries \(0\). The associate alternating matrix of \(f\) is \(A+A^T\). The author shows that the quadratic function \(f(x) = xAx^T+c\) on \(\mathbb F_2^{2n}\) is a self-dual or anti-self-dual bent function if and only if \((A+A^T)^2 = I\) and \((A+A^T)A(A+A^T)+A^T \in \Lambda_{2n}(\mathbb F_2)\). This extends a result of \textit{C. Carlet} et al. [Int. J. Inf. Coding Theory 1, No. 4, 384--399 (2010; Zbl 1204.94118)]. Using this result and the fact that (anti) self-duality is invariant under orthogonal coordinate transformations, the author completely classifies all self-dual and anti-self-dual quadratic Boolean bent functions in \(2n\) variables under the action of the orthogonal group \(O(2n,\mathbb F_2)\), by classifying all \(2n\times 2n\) involutionary matrices over \(\mathbb F_2\) under the action of \(O(2n,\mathbb F_2)\). The sizes of the \(O(2n,\mathbb F_2)\)-orbits of self-dual and anti-self-dual quadratic bent functions are determined explicitly.
0 references
alternating matrix
0 references
bent function
0 references
orthogonal group
0 references
quadratic function
0 references
self-dual bent function
0 references
symplectic group
0 references