Properties of binary functions

DOI10.1007/3-540-46877-3_11MaRDI QIDQ4036864zbMATH OpenFDO

Authors Sheelagh Lloyd

Publication date 18 May 1993

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46877-3_11

zbMATH Keywords

balance and correlation immunityblock ciphersBoolean functionscorrelationcryptographic criteriaHadamard-Walsh transformstream ciphersstrict avalanche criterion

Mathematics Subject Classification ID

Cryptography (94A60)

Review text

[For the entire collection see Zbl 0755.00009.] In this paper Boolean functions are described which simultaneously satisfy several cryptographic criteria. These criteria are the strict avalanche criterion (SAC), balance and correlation immunity, and are motivated by the investigation of block ciphers and stream ciphers. A cryptographic transformation satisfies SAC if an average of one half of the output bits change whenever a single input bit is changed. A function is balanced if, when all input vectors are equally likely, then all output vectors are equally likely. Moreover, a Boolean function is correlation immune if there is no correlation of the output to an input bit. The results are very technical and use combinatorial tools like the Hadamard-Walsh transform.

Recommendations

• scientific article; zbMATH DE number 1543297
• Balance, uncorrelatedness and the strict avalanche criterion
• On the relevance of the strict avalance criterion
• Nonlinearity and propagation characteristics of balanced Boolean functions
• Boolean functions with five controllable cryptographic properties

Cited in

(14)

• Counting binary functions with certain cryptographic properties
• Balance, uncorrelatedness and the strict avalanche criterion
• Cross-correlation analysis of cryptographically useful boolean functions and s-boxes
• Further enumerating Boolean functions of cryptographic significance
• Literature survey on nonlinear components and chaotic nonlinear components of block ciphers
• Spectrum characteristic of Boolean function properties
• Cryptographic Boolean functions and applications.
• scientific article; zbMATH DE number 1543297 (Why is no real title available?)
• scientific article; zbMATH DE number 871177 (Why is no real title available?)
• Cryptographic Boolean functions with biased inputs
• About branchings of cryptographic functions on transformations with the prescribed sign
• From cryptanalysis to cryptographic property of a Boolean function
• On the invariance of perfect balancedness property under the choice of tapping sequence
• Cryptographic properties of Boolean functions defining elementary cellular automata

This page was built for publication: Properties of binary functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036864)