We investigate the link between the nonlinearity of a Boolean function and its propagation characteristics.We prove that highly nonlinear functions usually have good propagation properties regarding different criteria. Conversely, any Boolean function satisfying the propagation criterion with respect to a linear subspace of codimension 1 or 2 has a high nonlinearity. We also point out that most highly nonlinear functions with a three-valued Walsh spectrum can be transformed into 1-resilient functions.
CITATION STYLE
Canteaut, A., Carlet, C., Charpin, P., & Fontaine, C. (2000). Propagation characteristics and correlation-immunity of highly nonlinear Boolean functions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1807, pp. 507–522). Springer Verlag. https://doi.org/10.1007/3-540-45539-6_36
Mendeley helps you to discover research relevant for your work.