Sciweavers

EUROCRYPT
1990
Springer

Propagation Characteristics of Boolean Functions

14 years 3 months ago
Propagation Characteristics of Boolean Functions
The relation between the Walsh-Hadamard transform and the autocorrelation function of Boolean functions is used to study propagation characteristics of these functions. The Strict Avalanche Criterion and the Perfect Nonlinearity Criterion are generalized in a Propagation Criterion of degree k. New properties and constructions for Boolean bent functions are given and also the extension of the definition to odd values of n is discussed. New properties of functions satisfying higher order SAC are derived. Finally a general framework is established to classify functions according to their propagation characteristics if a number of bits is kept constant.
Bart Preneel, Werner Van Leekwijck, Luc Van Linden
Added 11 Aug 2010
Updated 11 Aug 2010
Type Conference
Year 1990
Where EUROCRYPT
Authors Bart Preneel, Werner Van Leekwijck, Luc Van Linden, René Govaerts, Joos Vandewalle
Comments (0)