zbMATH — the first resource for mathematics

Classification of Boolean functions of 6 variables or less with respect to some cryptographic properties. (English) Zbl 1082.94011
Caires, Luís (ed.) et al., Automata, languages and programming. 32nd international colloquium, ICALP 2005, Lisbon, Portugal, July 11–15, 2005. Proceedings. Berlin: Springer (ISBN 3-540-27580-0/pbk). Lecture Notes in Computer Science 3580, 324-334 (2005).
Summary: This paper presents an efficient approach to the classification of the affine equivalence classes of cosets of the first order Reed-Muller code with respect to cryptographic properties such as correlation-immunity, resiliency and propagation characteristics. First, we apply the method to completely classify with this respect all the 48 classes into which the general affine group AGL(2,5) partitions the cosets of RM(1,5). Second, after distinguishing the 34 affine equivalence classes of cosets of RM(1,6) in RM(3,6) we perform the same classification for these classes.
For the entire collection see [Zbl 1078.68001].

94A60 Cryptography
94B05 Linear codes (general theory)
06E30 Boolean functions
Full Text: DOI