Counting binary functions with certain cryptographic properties

✍ Scribed by Sheelagh Lloyd

• Publisher: Springer
• Year: 1992
• Tongue: English
• Weight: 947 KB
• Volume: 5
• Category: Article
• ISSN: 0933-2790
• DOI: 10.1007/bf00193564

✦ Synopsis

This paper investigates the connections between three properties of a binary function. These properties are important in cryptography and are the Strict Avalanche Criterion, balance, and correlation immunity. We derive necessary and sufficient conditions for a function to possess various combinations of these properties, and count the number of such functions.