Facta Univ. Ser.: Elec. Energ., vol. 24, No. 3, December 2011, pp. 357-383

Classes of Bent Functions Identified by Specific Normal Forms and Generated Using Boolean Differential Equations

Bernd Steinbach and Christian Posthoff

Abstract: This paper aims at the identification of classes of bent functions in order to allow their construction without searching or sieving.

In order to reach this aim, we studied first the relationship between bent functions and complexity classes defined by the Specific Normal Forms of all Boolean functions. As result of this exploration we found classes of bent functions which are embedded in different complexity classes defined by the Specific Normal Form.

In the second step to reach our global aim, we utilized the found classes of bent functions in order to express bent functions in terms of derivative operations of the Boolean Differential Calculus.

In detail, we studied bent functions of two and four variables. This exploration leads finally to Boolean differential equations that will allow the direct calculation of all bent functions of two and four variables. A given generalization allows to calculate subsets of bent functions for each even number of Boolean variables.

Keywords: Bent function; classification; specific normal form; Boolean differential calculus; Boolean differential equation; XBOOLE.

5Steinbach.pdf