|
Discrete Functions
On decomposition of bent functions in $8$ variables into the sum of two bent functions
A. S. Shaporenkoab a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University
Abstract:
A Boolean function in an even number of variables is called bent if it has maximal nonlinearity. We study the well-known hypothesis about the representation of arbitrary Boolean functions in $n$ variables of degree at most $n/2$ as the sum of two bent functions. We prove that bent functions in $8$ variables of degree at most $3$ can be represented as the sum of two bent functions in $8$ variables. It was shown that all quadratic Boolean functions in an even number of variables $n\geqslant 4$ can be represented as the sum of two bent functions of a special form.
Keywords:
Boolean functions, bent functions, decomposition into sum of bent functions.
Citation:
A. S. Shaporenko, “On decomposition of bent functions in $8$ variables into the sum of two bent functions”, Prikl. Diskr. Mat. Suppl., 2022, no. 15, 40–42
Linking options:
https://www.mathnet.ru/eng/pdma575 https://www.mathnet.ru/eng/pdma/y2022/i15/p40
|
Statistics & downloads: |
Abstract page: | 79 | Full-text PDF : | 30 | References: | 19 |
|