|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Pages 22–24
(Mi pdma155)
|
|
|
|
Theoretical Foundations of Applied Discrete Mathematics
An upper bound for the number of bent functions at the distance $2^k$ from an arbitrary bent function in $2k$ variables
N. A. Kolomeec Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
An upper bound for the number of bent functions at the distance $2^k$ from an arbitrary bent function in $2k$ variables is obtained. The bound is reached only for quadratic bent functions. The notion of completely affine decomposable Boolean function is introduced. It is proven that only affine and quadratic Boolean functions can be completely affine decomposable.
Keywords:
Boolean functions, bent functions, quadratic bent functions.
Citation:
N. A. Kolomeec, “An upper bound for the number of bent functions at the distance $2^k$ from an arbitrary bent function in $2k$ variables”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 22–24
Linking options:
https://www.mathnet.ru/eng/pdma155 https://www.mathnet.ru/eng/pdma/y2014/i7/p22
|
Statistics & downloads: |
Abstract page: | 145 | Full-text PDF : | 78 | References: | 23 |
|