Computing Reviews

Boolean functions and their applications in cryptography
Wu C., Feng D., Springer International Publishing,New York, NY,2016. 256 pp.Type:Book
Date Reviewed: 08/23/17

Coding theory and cryptography are the backbone of modern-day information and communication technology (ICT). Boolean functions (BF) turn out to be one of the most beautiful building blocks for both. Several books on BF cover general material, including cryptographic applications; this book is one of them. The closest book on this topic was recently revised in 2017 [1].

Using 256 pages, eight chapters, and one preface, the authors present an enjoyable book for young researchers and students working in the area of cryptography and coding. Chapter 1 collects the basics of BF and their Walsh transforms. Different representations of BF are discussed in Section 1.2. Basic models of stream ciphers are also discussed. In particular, the last section provides the basic cryptographic properties of BF such as algebraic degree, non-linearity, correlation immunity, algebraic immunity, and so on. These properties are discussed in detail in the next few chapters (in particular, chapters 2 to 5). Chapter 6 studies the symmetric property of BF. The representation of BF of S-boxes (the core nonlinear component in many encryption algorithms) is discussed in chapter 7, with a special focus on Boolean permutations. The primary application of cryptographic BF is the design of stream cipher and block cipher algorithms. The last chapter discusses the applications of BF beyond standard cryptographic algorithm design. In particular, applications such as simplifying logic circuits, public-key cryptosystem design, and shared signatures are discussed. Each chapter ends with references.

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. However, it is missing exercises (problems) for each chapter. Nevertheless, it can still be used as a textbook because of its easy reading style. I recommend it to people working in the area of coding and cryptography.


1)

Cusick, T. W.; Stanica, P. Cryptographic Boolean functions and applications (2nd ed.). Academic Press, San Diego, CA, 2017.

Reviewer:  Manish Gupta Review #: CR145499 (1711-0703)

Reproduction in whole or in part without permission is prohibited.   Copyright 2024 ComputingReviews.com™
Terms of Use
| Privacy Policy