RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 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.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024