Aperiodic propagation criteria for Boolean functions

Authors:
Lars Eirik Danielsen;T. Aaron Gulliver;Matthew G. Parker
Affiliations:
The Selmer Center, Department of Informatics, University of Bergen, Bergen, Norway;Department of Electronics and Computer Engineering, University of Victoria, Victoria, BC, Canada;The Selmer Center, Department of Informatics, University of Bergen, Bergen, Norway
Venue:
Information and Computation
Year:
2006

Citing 15
Cited 1

Graphic presentations of isotropic systems

Journal of Combinatorial Theory Series A
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
Error-correcting codes from graphs

Discrete Mathematics - Kleitman and combinatorics: a celebration
On Propagation Characteristics of Resilient Functions

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Degree of Composition of Highly Nonlinear Functions and Applications to Higher Order Differential Cryptanalysis

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
New Block Encryption Algorithm MISTY

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Mathematics of Quantum Computation

Mathematics of Quantum Computation
Design of SAC/PC(l) of order k boolean functions and three other cryptographic criteria

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Univariate and multivariate merit factors

SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
Spectral orbits and peak-to-average power ratio of Boolean functions with respect to the {I,H,N}n transform

SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
Quantum error correction via codes over GF(4)

IEEE Transactions on Information Theory
Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes

IEEE Transactions on Information Theory
Decomposing bent functions

IEEE Transactions on Information Theory
Generalized Bent Criteria for Boolean Functions (I)

IEEE Transactions on Information Theory

From graph states to two-graph states

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

We characterise the aperiodic autocorrelation for a Boolean function, f, and define the Aperiodic Propagation Criteria (APC) of degree l and order q. We establish the strong similarity between APC and the Extended Propagation Criteria as defined by Preneel et al. in 1991, although the criteria are not identical. We also show how aperiodic autocorrelation can be related to the first derivative of f. We further propose the metric APC distance and show that quantum error correcting codes are natural candidates for Boolean functions with favourable APC distance.