RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2018 Volume 30, Issue 1, Pages 39–55 (Mi dm1497)

This article is cited in 13 papers

Boolean functions as points on the hypersphere in the Euclidean space

O. A. Logachev, S. N. Fedorov, V. V. Yashchenko

Institute for Information Security Issues, Lomonosov Moscow State University

Abstract: A new approach to the study of algebraic, combinatorial, and cryptographic properties of Boolean functions is proposed. New relations between functions have been revealed by consideration of an injective mapping of the set of Boolean functions onto the sphere in a Euclidean space. Moreover, under this mapping some classes of functions have extremely regular localizations on the sphere. We introduce the concept of curvature of a Boolean function, which characterizes its proximity (in some sense) to maximally nonlinear functions.

Keywords: Boolean function, Hamming space, Euclidean space, multidimensional sphere, Fourier (Walsh–Hadamard) transform, maximal nonlinearity, bent function.

UDC: 512.642+519.115+519.719.1

Received: 19.01.2018

DOI: 10.4213/dm1497


 English version:
Discrete Mathematics and Applications, 2019, 29:2, 89–101

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025