Classes of bent functions identified by specific normal forms and generated using Boolean differential equations
Bernd Steinbach, Christian Posthoff
Abstract
Open-access reader
Bernd Steinbach, Christian Posthoff
Abstract
Open-access reader
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.
OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Boolean function, Bent molecular geometry, Bent function, Generalization, Mathematics, Differential calculus, Boolean data type, Function (biology)