Classification of self dual quadratic bent functions (Q766243): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10623-011-9544-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2094885097 / rank
 
Normal rank

Revision as of 23:48, 19 March 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
    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
    0 references
    0 references