Classification of Cubic (n-4)-resilient Boolean Functions

An Braeken, Yuri Borissov, Svetla Nikova, Bart Preneel

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Scopus)


    Carlet and Charpin classified the set of cubic (n - 4)-resilient Boolean functions into four different types with respect to the Walsh spectrum and the dimension of the linear space. Based on the classification of RM(3,6)/RM(1.6), we have completed this classification of cubic (n - 4)-resilient Boolean functions by deriving the corresponding algebraic normal form (ANF) and autocorrelation spectrum for each of the four types. At the same time, we have solved an open problem by proving that all plateaued cubic (n - 4) -resilient Boolean functions have dimension of the linear space equal either to n - 5 or n - 6.
    Original languageEnglish
    Pages (from-to)1670-1676
    Number of pages6
    JournalIEEE Transactions on Information Theory
    Issue number4
    Publication statusPublished - Jan 2006


    • Walsh spectrum, linear space, Boolean function


    Dive into the research topics of 'Classification of Cubic (n-4)-resilient Boolean Functions'. Together they form a unique fingerprint.

    Cite this