Chapter 7

Bent Functions with a Small Number of Variables

Abstract

In this chapter, we discuss what is known about bent functions in a small number of variables. Bent functions with not more than 14 variables are considered. We present extended affine classifications of bent functions in n variables and the exact numbers of them (up to n = 8), and give details of some other approaches to classification: in terms of trace forms, by bent rectangles, and by graphs of algebraic normal forms (for quadratic bent functions). Special bent functions (such as nonnormal functions) in a small number of variables are also considered. An overview of algorithms for bent functions generation is presented.

Keywords

Extended affine equivalence

Graph equivalence ...

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

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.