Boolean Functions and Their Applications in Cryptography

✍ Scribed by Chuan-Kun Wu, Dengguo Feng (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2016
• Tongue: English
• Leaves: 267
• Series: Advances in Computer Science and Technology
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xv
Boolean Functions and Their Walsh Transforms....Pages 1-30
Independence of Boolean Functions of Their Variables....Pages 31-71
Nonlinearity Measures of Boolean Functions....Pages 73-96
Correlation Immunity of Boolean Functions....Pages 97-145
Algebraic Immunity of Boolean Functions....Pages 147-175
The Symmetric Property of Boolean Functions....Pages 177-215
Boolean Function Representation of S-Boxes and Boolean Permutations....Pages 217-241
Cryptographic Applications of Boolean Functions....Pages 243-256

✦ Subjects

Data Structures, Cryptology and Information Theory; Systems and Data Security; Mathematics of Computing