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 F2si1_e and its automorphisms are considered. It is shown how to associate Boolean functions in n variables with functions over the field F2nsi2_e. We discuss polynomial representations ...

Get Bent Functions now with O’Reilly online learning.

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