RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 2, Pages 103–110 (Mi mvk187)

A graph of minimal distances between bent functions

N. A. Kolomeec

Sobolev Institute of Mathematics SB RAS, Novosibirsk

Abstract: A graph of minimal distances between bent functions is introduced as an undirected graph $(V, E)$, where $V$ is the set of all bent functions in $2k$ variables and $(f, g) \in E$ if the Hamming distance between $f$ and $g$ is equal to $2^k$ (it is the minimal possible distance between two bent functions). It is shown that its subgraph induced by all functions affine equivalent to the Maiorana—McFarland bent functions is connected.

Key words: Boolean functions, bent functions, the minimal distance.

UDC: 519.716.322

Received 02.III.2015

Language: English

DOI: 10.4213/mvk187



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024