CryptoDB
Classification of Cubic $(n-4)$-resilient Boolean Functions
Authors: | |
---|---|
Download: | |
Abstract: | Carlet and Charpin classified in \cite{CC04} 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 completed the classification of the cubic $(n-4)$-resilient Boolean function by deriving the corresponding ANF and autocorrelation spectrum for each of the four types. In the same time, we solved an open problem of \cite{CC04} 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$. |
BibTeX
@misc{eprint-2005-12666, title={Classification of Cubic $(n-4)$-resilient Boolean Functions}, booktitle={IACR Eprint archive}, keywords={secret-key cryptography / resilient cubic function, Walsh spectrum, linear space}, url={http://eprint.iacr.org/2005/332}, note={submitted to IEEE transactions on information theory An.Braeken@esat.kuleuven.ac.be 13048 received 22 Sep 2005}, author={An Braeken and Yuri Borissov and Svetla Nikova and Bart Preneel}, year=2005 }