Propagation characteristics of Boolean functions

  • Authors:
  • Bart Preneel;Werner Van Leekwijck;Luc Van Linden;René Govaerts;Joos Vandewalle

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

The relation between the Walsh-Hadamard transform and the auto-correlation 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.