Counting all bent functions in dimension eight 99270589265934370305785861242880

Philippe Langevin, Gregor Leander

    Research output: Contribution to journalJournal articleResearchpeer-review

    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.
    Original languageEnglish
    JournalDesigns, Codes and Cryptography
    Volume59
    Issue number1-3
    Pages (from-to)193-205
    ISSN0925-1022
    DOIs
    Publication statusPublished - 2011

    Fingerprint Dive into the research topics of 'Counting all bent functions in dimension eight 99270589265934370305785861242880'. Together they form a unique fingerprint.

    Cite this