Boolean functions and their applications in cryptography (Q345716)

The book gives a very detailed overview of various cryptographic properties of Boolean functions and their applications in cryptography. Initial chapters cover a broad scope of Boolean functions theory: definition and representation, Walsh transforms and spectrum, basic cryptographic applications in stream ciphers and brief review of their cryptographic properties when used in conjunction with Boolean functions. Notions of algebraic and statistical independence and nonlinearity are introduced as well. The book core studies various properties of Boolean functions connected with their usage in cryptography: immunity against correlation attacks and algebraic immunity. There is a dedicated chapter studying symmetric property of Boolean functions. The book concludes with the analysis of Boolean functions and permutations possessing cryptographic properties suitable for S-Boxes construction and with a high-level description of couple of cryptosystems, signature and key escrow schemes based on Boolean functions. This book can serve as a reference for academics interested in the cryptographic properties of Boolean functions. It is also a valuable tool for the design and security analysis of stream and block ciphers if they employ Boolean functions in their construction.