Boolean Functions and Their Applications in Cryptography

ISBN-13: 9783662488638 / Angielski / Twarda / 2016 / 256 str.

Chuan-Kun Wu; Dengguo Feng

Opis

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.

Recenzje

"The authors present an enjoyable book for young researchers and students working in the area of cryptography and coding. ... The book turns out to be an easy read. I would like to use it as a textbook for a course on BF and their applications. ... I recommend it to people working in the area of coding and cryptography." (Computing Reviews, August, 2017)

"The book gives a very detailed overview of various cryptographic properties of Boolean functions and their applications in cryptography. ... 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." (Vladimír Lacko, zbMATH 1364.94010, 2017)

Spis treści

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

Permutations.- 8. Cryptographic Applications of Boolean Functions.

O autorze

Chuan-Kun Wu, a research professor at the Institute of Information Engineering, Chinese Academy of Sciences, majoring in information security and related fundamental mathematics. He has published over 100 refereed research papers, and has co-authored a few books.

Dengguo Feng, a research professor at the Institute of Software, Chinese Academy of Sciences, majoring in information security and cryptology. He has published over 200 refereed research papers, including those published in journals such as "Theoretical Computer Science", "IEEE Trans. on Information Theory", and conference papers presented at Crypto and Eurocrypt. He has published over 20 books and has leaded drafting over 20 international and national standards.