Cryptographic Boolean functions and applications / Thomas W. Cusick and Pantelimon Stănică.

Format:

Book

Author/Creator:

Cusick, Thomas W., 1943-

Contributor:

Stănică, Pantelimon.

George R. Fink Memorial Fund.

Language:

English

Subjects (All):

Algebra, Boolean.

Cryptography.

Data encryption (Computer science).

Computer algorithms.

Physical Description:

xii, 232 pages : illustrations ; 25 cm

Edition:

First edition.

Place of Publication:

Amsterdam ; Boston : Academic Press/Elsevier, 2009.

Summary:

The applications of cryptography have tremendously increased in importance in the last 25 years, as use of the Internet has exploded worldwide and very large databases have become commonplace in corporations, government agencies, universities, etc. Cryptography is the standard method for protecting digital information from unauthorized access. The massive growth in such digital activities as electronic funds transfer and online shopping, to name only two, has made the design of cryptographic methods to protect these activities into an extremely active area of research.

Boolean functions play a central role in many cryptographic algorithms, going back as far as the use of Boolean functions to generate random numbers for some applications over fifty years ago. This book is designed to be a comprehensive reference for the use of Boolean functions in modern cryptography. The vast majority of the work on cryptographic Boolean functions has been done since the 1970s, when cryptography began to be widely used in everyday transactions, in particular banking. The relevant material is scattered over hundreds of journal articles, conference proceedings, books, reports and notes, some of them only available online. This book gathers a huge amount of this information in one place. There are about 500 references, covering every aspect of the applications of cryptographic Boolean functions. Online references are given when these are the only available ones.

The book begins with the basics of the necessary theory and goes on to explain more advanced topics, some of which are at the frontier of current research. The major concepts and results are presented with complete proofs, except in those cases where a full proof would be too long or too technical. The emphasis is on ways in which the theory can be applied. Thus the beginner has a way to enter the subject, but a large part of the book is meant for those with more background who want to use the information in their work. The current book is suitable for a broad audience of students, engineers, software and hardware developers, computer scientists, mathematicians and researchers.

Contents:

A bit of history

Fourier analysis of Boolean functions

Avalanche and propogation criteria

Correlation immune and resilient Boolean functions

Bent Boolean functions

Stream cipher design

Block cyphers

Boolean Cayley graphs.

Notes:

Includes bibliographical references (pages 209-227) and index.

Local Notes:

Acquired for the Penn Libraries with assistance from the George R. Fink Memorial Fund.

ISBN:

9780123748904

0123748909

OCLC:

268797771