RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2025 Volume 32, Issue 3, Pages 5–42 (Mi da1383)

On the bent functions closest to a given Maiorana–McFarland bent function

D. A. Bykov, N. A. Kolomeec

Novosibirsk State University, 2 Pirogov Street, 630090 Novosibirsk, Russia

Abstract: Bent functions of $2n$ variables closest to a given bent function in the Maiorana–McFarland class are considered. The known criterion for their construction is revised and the method of calculating their number is refined. We investigate functions such that the number of closest bent functions is approximate to its lower and sharp upper bounds. The existence of bent functions whose number of closest bent functions has the same asymptotics as the lower bound is proven. Examples of functions in the Maiorana–McFarland class are given for which the calculated number of closest bent functions is close to the upper bound. Attainability of the lower bound is considered, and known necessary and sufficient conditions are refined. We show that the lower bound is attained for $n$ equaled to a power of a prime $p \geq 5$, as well as for some other $n.$ A complete classification of functions of $6$ variables in the Maiorana–McFarland class using the number of closest bent functions is obtained. Tab. 1, bibliogr. 40.

Keywords: bent function, Boolean function, affine subspace, minimum distance, Maiorana–McFarland class.

UDC: 519.7

Received: 27.08.2024
Revised: 26.03.2025
Accepted: 22.06.2025

DOI: 10.33048/daio.2025.32.811



© Steklov Math. Inst. of RAS, 2026