Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s10623-012-9740-0 | Des. Codes Cryptography |
Keywords | Field | DocType |
Boolean functions, Bent functions, Integer programming, EA-equivalence, 06E30, 65T50, 94A60 | Boolean function,Discrete mathematics,Combinatorics,Hadamard matrix,Bent function,Bent molecular geometry,Equivalence (measure theory),Integer programming,Eigenvalues and eigenvectors,Mathematics,Lattice reduction | Journal |
Volume | Issue | ISSN |
68 | 1-3 | 1573-7586 |
Citations | PageRank | References |
1 | 0.40 | 10 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas Feulner | 1 | 19 | 3.20 |
Lin Sok | 2 | 47 | 10.38 |
Patrick Solé | 3 | 636 | 89.68 |
Alfred Wassermann | 4 | 125 | 23.33 |