|
Investigation of some subclasses of multiaffine, bijunctive, weakly positive and weakly negative Boolean functions
S. P. Gorshkov Academy of Cryptography of the Russian Federation, Moscow
Abstract:
Sets of multiaffine (denoted by $A$), bijunctive ($2$-CNF, $Bi$), weakly positive (or anti-Horn, $WP$) and weakly negative (or Horn, $WN$) Boolean functions generate classes of polynomially solvable systems of equations. We investigate functional classes $A\cap B$, $Bi\cap B$, where $B$ is the set of bent functions. Sets of possible values of algebraic nonlinearity degree of functions from $A$, $Bi$, $WP$, $WN$ are described. Problems of construction of functions from classes $WP$, $WN$ by means of functions of smaller number of variables are considered.
Key words:
bent functions, multiaffine functions, $2$-CNF, Horn Boolean functions.
Received 30.V.2016
Citation:
S. P. Gorshkov, “Investigation of some subclasses of multiaffine, bijunctive, weakly positive and weakly negative Boolean functions”, Mat. Vopr. Kriptogr., 7:4 (2016), 51–66
Linking options:
https://www.mathnet.ru/eng/mvk203https://doi.org/10.4213/mvk203 https://www.mathnet.ru/eng/mvk/v7/i4/p51
|
Statistics & downloads: |
Abstract page: | 333 | Full-text PDF : | 178 | References: | 48 | First page: | 4 |
|