Abstract
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.
Cite
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
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
