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.
|Number of pages||6|
|Journal||IEEE Transactions on Information Theory|
|Publication status||Published - Jan 2006|
- Walsh spectrum, linear space, Boolean function