Chapter 1

# Boolean Functions

## Abstract

In this chapter, we start with basic definitions related to Boolean functions. We consider the algebraic normal form of a Boolean function and the representation of a Boolean function over the Boolean cube. Extended affinely equivalent Boolean functions are defined as is the Walsh-Hadamard transform of a Boolean function. The finite field over $F2$ and its automorphisms are considered. It is shown how to associate Boolean functions in n variables with functions over the field $F2n$. We discuss polynomial representations ...

Get Bent Functions now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.