|
This article is cited in 7 scientific papers (total in 7 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.
Received: 19.01.2018
Citation:
O. A. Logachev, S. N. Fedorov, V. V. Yashchenko, “Boolean functions as points on the hypersphere in the Euclidean space”, Diskr. Mat., 30:1 (2018), 39–55; Discrete Math. Appl., 29:2 (2019), 89–101
Linking options:
https://www.mathnet.ru/eng/dm1497https://doi.org/10.4213/dm1497 https://www.mathnet.ru/eng/dm/v30/i1/p39
|
Statistics & downloads: |
Abstract page: | 674 | Full-text PDF : | 203 | References: | 62 | First page: | 59 |
|