Self-dual bent functions

Claude Carlet, Lars Eirik Danielsen, Matthew Geoffrey Parker, Patrick Solé · International Journal of Information and Coding Theory · 2010

A bent function is called self-dual if it is equal to its dual. It is called anti-self-dual if it is equal to the complement of its dual. A spectral characterisation in terms of the Rayleigh quotient of the Sylvester Hadamard matrix is derived. Bounds on the Rayleigh quotient are given for Boolean functions in an odd number of variables. An efficient search algorithm based on the spectrum of the Sylvester matrix is derived. Primary and secondary constructions are given. All self-dual bent Boolean functions in ≤ 6 variables and all quadratic such functions in eight variables are given, up to a restricted form of affine equivalence.

Read the paper · More papers on PaperTik