Towards the classification of self-dual bent functions in eight variables

Title data

Feulner, Thomas ; Sok, Lin ; Solé, Patrick ; Wassermann, Alfred:
Towards the classification of self-dual bent functions in eight variables.
In: Designs, Codes and Cryptography. Vol. 68 (2013) Issue 1–3 . - pp. 395-406.
ISSN 1573-7586
DOI: https://doi.org/10.1007/s10623-012-9740-0

Project information

Abstract in another language

In this paper, we classify quadratic and cubic self-dual bent functions in eight variables with the help of computers. There are exactly four and 45 non-equivalent self-dual bent functions of degree two and three, respectively. This result is achieved by enumerating all
eigenvectors with ±1 entries of the Sylvester Hadamard matrix with an integer programming algorithm based on lattice basis reduction. The search space has been reduced by breaking the symmetry of the problem with the help of additional constraints. The final number of non-isomorphic self-dual bent functions has been determined by exploiting that EA-equivalence of Boolean functions is related to the equivalence of linear codes.