Propagation Characteristics and Correlation-Immunity of Highly Nonlinear Boolean Functions

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.

• Type: Conference
• Year: 2000
• Where: EUROCRYPT
• Authors: Anne Canteaut, Claude Carlet, Pascale Charpin, Caroline Fontaine
• Keywords: Boolean Function, Cryptology, EUROCRYPT 2000, Nonlinear Functions, Propagation Characteristics