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

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 29–30 (Mi pdma283)

This article is cited in 1 paper

Discrete Functions

On the set of values for Hamming distance between self-dual bent functions

A. V. Kutsenko

Faculty of Mechanics and Mathematics, Novosibirsk State University, Novosibirsk

Abstract: It is shown that the Hamming distance between self-dual Maiorana–McFarland bent functions of the form $\langle x,\pi(y)\rangle\oplus h(y)$, where $\pi\in\operatorname{GL}(n/2,\mathbb Z_2)$, belongs to the set $\{2^{n-1},2^{n-1}(1\pm1/2),2^{n-1}(1\pm1/2^2),\dots,2^{n-1}(1\pm1/2^{n/2-1}),2^n\}$.

Keywords: Boolean function, bent function, Walsh–Hadamard transform, self-dual bent, Maiorana–McFarland bent function.

UDC: 519.7

DOI: 10.17223/2226308X/9/11



© Steklov Math. Inst. of RAS, 2025