Getting started with Boolean Functions

The study of Boolean functions from both a theoretical and practical perspective is crucial in the provision of secure cryptographic applications such as block ciphers, stream ciphers and hash functions.

Since the late 1980’s there has been an increasing amount of research in this area, however there are still many open problems with regard to the design and analysis of Boolean functions for cryptography. The level of security achieved in applications based on Boolean functions is measured by the quality of combinatorial properties within the functions. The selection of Boolean functions with strong cryptographic properties reduces the effectiveness of advanced cryptanalytic attacks, including linear cryptanalysis and differential cryptanalysis.