zbMATH — the first resource for mathematics

Towards the classification of self-dual bent functions in eight variables. (English) Zbl 1280.94053
Summary: 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 \(\pm 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.

94A60 Cryptography
05B20 Combinatorial aspects of matrices (incidence, Hadamard, etc.)
06E30 Boolean functions
65K05 Numerical mathematical programming methods
94B05 Linear codes, general
Full Text: DOI
[1] Bosma W., Cannon J.: Handbook of Magma Functions. Sydney (1995). · Zbl 0336.12012
[2] Carlet, C.; Crama, Y. (ed.); Hammer, P.L. (ed.), Boolean functions for cryptography and error correcting code, 257-397, (2010), Cambridge · Zbl 1209.94035
[3] Carlet, C.; Crama, Y. (ed.); Hammer, P.L. (ed.), Vectorial Boolean functions for cryptography, 398-469, (2010), Cambridge · Zbl 1209.94036
[4] Carlet, C.; Danielsen, L.E.; Parker, M.G.; Solé, P., Self-dual bent functions, Int. J. Inf. Coding Theory., 1, 384-399, (2010) · Zbl 1204.94118
[5] Danielsen L.E., Parker M.G., Solé P.: The Rayleigh quotient of bent functions, Springer Lect. Notes in Comp. Sci. 5921, pp. 418-432. Springer, Berlin (2009). · Zbl 1234.06010
[6] Dillon J.F.: Elementary Hadamard difference sets. Ph.D. Thesis, University of Maryland, College Park (1972). · Zbl 0346.05003
[7] Feulner, T., The automorphism groups of linear codes and canonical representatives of their semilinear isometry classes, Adv. Math. Commun., 3, 363-383, (2009) · Zbl 1205.05247
[8] Feulner T.: APN functions. http://www.algorithm.uni-bayreuth.de/en/research/Coding_Theory/APN_Functions/index.html.
[9] Hou, X.-D., Cubic bent functions, Discr. Math., 189, 149-161, (1998) · Zbl 0949.94003
[10] Hou, X.-D., Classification of self-dual quadratic bent functions, Des. Codes Cryptogr., 63, 183-198, (2012) · Zbl 1264.06021
[11] Hyun, J.Y.; Lee, H.; Lee, Y., MacWilliams duality and Gleason-type theorem on self-dual bent functions, Des. Codes Cryptogr., 63, 295-304, (2012) · Zbl 1259.94071
[12] Janusz, G.J., Parametrization of self-dual codes by orthogonal matrices, Finite Fields Appl., 52, 738-743, (2007)
[13] Langevin, Ph.; Leander, G., Counting all bent functions in dimension eight 99270589265934370 305785861242880, Des. Codes Cryptogr., 59, 193-205, (2011) · Zbl 1215.94059
[14] MacWilliams F.J., Sloane N.J.: Theory of error correcting codes. North-Holland, Amsterdam (1998) · Zbl 0369.94008
[15] Rothaus, O.S., On bent functions, J. Combinatorial Theory Ser. A, 20, 300-305, (1976) · Zbl 0336.12012
[16] Wassermann, A., Attacking the market split problem with lattice point enumeration, J. Combinatorial Optim., 6, 5-16, (2002) · Zbl 1056.90106
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.