Counting all bent functions in dimension eight 99270589265934370305785861242880

Authors:
Philippe Langevin;Gregor Leander
Affiliations:
IMATH, University of Toulon, Toulon, France;Department of Mathematics, Technical University of Denmark, Kongens Lyngby, Denmark
Venue:
Designs, Codes and Cryptography
Year:
2011

Citing 3
Cited 1

GL(m,2) acting on R(r,m)/R(r−1,m)

Discrete Mathematics
Results on bent functions

Journal of Combinatorial Theory Series A
Cubic bent functions

Discrete Mathematics

Counting Boolean functions with specified values in their Walsh spectrum

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Based on the classification of the homogeneous Boolean functions of degree 4 in 8 variables we present the strategy that we used to count the number of all bent functions in dimension 8. There are $$99270589265934370305785861242880 \approx 2^{106}$$ such functions in total. Furthermore, we show that most of the bent functions in dimension 8 are nonequivalent to Maiorana---McFarland and partial spread functions.