Classification of self dual quadratic bent functions (Q766243)

From MaRDI portal
Revision as of 11:46, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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
    0 references
    0 references
    0 references
    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