Boolean functions satisfying higher order propagation criteria

Authors:
B. Preneel;René Govaerts;Joos Vandewalle
Affiliations:
Katholieke Universiteit Leuven, Laboratorium ESAT, Heverlee, Belgium;Katholieke Universiteit Leuven, Laboratorium ESAT, Heverlee, Belgium;Katholieke Universiteit Leuven, Laboratorium ESAT, Heverlee, Belgium
Venue:
EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Year:
1991

Citing 3
Cited 4

Nonlinearity criteria for cryptographic functions

EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Propagation characteristics of Boolean functions

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition

CRYPTO '88 Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology

Partially-Bent Functions

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
On cross-correlation indicators of an S-box

Frontiers of Computer Science in China
DPA attacks and s-boxes

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
"Provable" security against differential and linear cryptanalysis

FSE'12 Proceedings of the 19th international conference on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

Boolean functions that satisfy higher order propagation criteria are studied. A complete characterization is given of the autocorrelation function and Walsh spectrum of second order functions. The number of second order functions satisfying PC(k) is related to a problem in coding theory and can be computed explicitly for k = 1, n - 1 and n. A new interpretation of the number of balanced second order functions is given and a class of functions showing interesting properties is discussed.