Advertisement

© 2016

Boolean Functions and Their Applications in Cryptography

Benefits

  • Elaborates the different representations and cryptographic properties of Booleans functions

  • Presents constructions of Boolean functions with some good cryptographic properties

  • Introduced new security measures of Boolean functions

  • A deep study on symmetric Boolean functions with cryptographic properties

Book

Part of the Advances in Computer Science and Technology book series (ACST)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Chuan-Kun Wu, Dengguo Feng
    Pages 1-30
  3. Chuan-Kun Wu, Dengguo Feng
    Pages 31-71
  4. Chuan-Kun Wu, Dengguo Feng
    Pages 73-96
  5. Chuan-Kun Wu, Dengguo Feng
    Pages 97-145
  6. Chuan-Kun Wu, Dengguo Feng
    Pages 147-175
  7. Chuan-Kun Wu, Dengguo Feng
    Pages 177-215
  8. Chuan-Kun Wu, Dengguo Feng
    Pages 243-256

About this book

Introduction

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.

Keywords

Algebraic immunity Boolean function Correlation immunity Crypography Stream cipher Nonlinearity

Authors and affiliations

  1. 1.Chinese Academy of SciencesState Key Lab of Info SecurityBeijingChina
  2. 2.Chinese Academy of SciencesInstitute of SoftwareBeijingChina

About the authors

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.

Bibliographic information

  • Book Title Boolean Functions and Their Applications in Cryptography
  • Authors Chuan-Kun Wu
    Dengguo Feng
  • Series Title Advances in Computer Science and Technology
  • Series Abbreviated Title Advances in Computer Science and Technology
  • DOI https://doi.org/10.1007/978-3-662-48865-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 2016
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Hardcover ISBN 978-3-662-48863-8
  • Softcover ISBN 978-3-662-56960-3
  • eBook ISBN 978-3-662-48865-2
  • Series ISSN 2198-2686
  • Series E-ISSN 2198-2694
  • Edition Number 1
  • Number of Pages XV, 256
  • Number of Illustrations 0 b/w illustrations, 9 illustrations in colour
  • Topics Data Structures and Information Theory
    Systems and Data Security
    Mathematics of Computing
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
IT & Software
Telecommunications
Aerospace
Engineering
Finance, Business & Banking
Electronics

Reviews

“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)