Spectral characterization of cryptographic boolean functions satisfying the (extended) propagation criterion of degree l and order k

Authors:
Michaël Quisquater;Bart Preneel;Joos Vandewalle
Affiliations:
Katholieke Universiteit Leuven Department Electrical Engineering-ESAT, COSIC, Kasteelpark Arenberg 10, B-3001 Heverlee, Belgium;Katholieke Universiteit Leuven Department Electrical Engineering-ESAT, COSIC, Kasteelpark Arenberg 10, B-3001 Heverlee, Belgium;Katholieke Universiteit Leuven Department Electrical Engineering-ESAT, COSIC, Kasteelpark Arenberg 10, B-3001 Heverlee, Belgium
Venue:
Information Processing Letters
Year:
2005

Citing 2
Cited 0

Propagation characteristics of Boolean functions

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
On cryptographic propagation criteria for Boolean functions

Information and Computation

Quantified Score

Hi-index	0.89

Visualization

Abstract

The (extended) propagation criterion was defined in cryptography in order to analyze the security of cryptographic components with respect to differential cryptanalysis. In this paper, we obtain the spectral characterization of functions satisfying the (extended) propagation criterion of degree l and order k. This important problem was left open since the introduction of these functions more than ten years ago.