Counting all bent functions in dimension eight 99270589265934370305785861242880

Philippe Langevin, Gregor Leander

Designs, Codes and Cryptography April 2011, Volume 59, Issue 1-3, pp 193-205


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?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.

[DOI] [bib]

Tags: