Sciweavers

EUROCRYPT
2000
Springer

Propagation Characteristics and Correlation-Immunity of Highly Nonlinear Boolean Functions

13 years 7 months ago
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.
Anne Canteaut, Claude Carlet, Pascale Charpin, Car
Added 24 Aug 2010
Updated 24 Aug 2010
Type Conference
Year 2000
Where EUROCRYPT
Authors Anne Canteaut, Claude Carlet, Pascale Charpin, Caroline Fontaine
Comments (0)