Boolean Functions and Their Applications in Cryptography

This book focuses on the different representations and cryptographic properties of Booleans functions, presents constructions of Boolean functions with some good cryptographic properties. More specifically, Walsh spectrum description of the traditional cryptographic properties of Boolean functions, including linear structure, propagation criterion, nonlinearity, and correlation immunity are presented. Constructions of symmetric Boolean functions and of Boolean permutations with good cryptographic properties are specifically studied. This book is not meant to be comprehensive, but with its own focus on some original research of the authors in the past. To be self content, some basic concepts and properties are introduced. This book can serve as a reference for cryptographic algorithm designers, particularly the designers of stream ciphers and of block ciphers, and for academics with interest in the cryptographic properties of Boolean functions.

1. Boolean Functions and Their Walsh Transforms.- 2. Independence of Boolean Functions of Their Variables.- 3. Nonlinearity and Linear Structures of Boolean Functions.- 4. Correlation Immunity of Boolean Functions.- 5. Algebraic Immunity of Boolean Functions.- 6. The Symmetric Property of Boolean Functions.- 7.Boolean Function Representation of S-boxes and Boolean