|
Discrete Functions
About the cubic part of the algebraic normal form of arbitrary bent functions
T. A. Kuzmina Novosibirsk State University
Abstract:
Maximally nonlinear Boolean functions in $n$ variables, where $n$ is even, are called bent functions. The algebraic normal form (ANF) is one of the most useful ways for representing Boolean functions. What can we say about ANF of bent functions? Is it true that linear, quadratic, cubic, etc. parts of bent functions can be arbitrary? Cases with linear and quadratic parts were studied previously. In this paper, we prove that cubic part of ANF of a bent function can not be arbitrary if $n=6, 8$.
Keywords:
Boolean function, bent function, linear function, quadratic function, cubic function, homogeneous function.
Citation:
T. A. Kuzmina, “About the cubic part of the algebraic normal form of arbitrary bent functions”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 53–55
Linking options:
https://www.mathnet.ru/eng/pdma430 https://www.mathnet.ru/eng/pdma/y2019/i12/p53
|
Statistics & downloads: |
Abstract page: | 129 | Full-text PDF : | 32 | References: | 13 |
|