Classes of bent functions identified by specific normal forms and generated using Boolean differential equations
Author(s) -
Bernd Steinbach,
Christian Posthoff
Publication year - 2011
Publication title -
facta universitatis - series electronics and energetics
Language(s) - English
Resource type - Journals
eISSN - 2217-5997
pISSN - 0353-3670
DOI - 10.2298/fuee1103357s
Subject(s) - boolean function , bent molecular geometry , bent function , generalization , mathematics , differential calculus , boolean data type , function (biology) , differential equation , boolean expression , differential (mechanical device) , discrete mathematics , order (exchange) , combinatorics , pure mathematics , mathematical analysis , physics , chemistry , organic chemistry , finance , evolutionary biology , economics , biology , thermodynamics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom