|
This article is cited in 1 scientific paper (total in 1 paper)
On some invariants under the action of an extension of $GA(n,2)$ on the set of Boolean functions
O. A. Logachev, S. N. Fedorov, V. V. Yashchenko Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics
Abstract:
Let $G$ be the extension of a general affine group by the group of affine functions. We study the action of $G$ on the set of Boolean functions. The action consists in nondegenerate affine transformations of variables and addition of affine Boolean functions. We introduce and examine some parameters of Boolean functions which are invariant with respect to the action of $G$. These are the amplitude (which is closely related to the nonlinearity), the dimension of a function, and some others. The invariants, together with some additionally proposed notions, could be used to obtain new bounds on cryptographic parameters of Boolean functions, including the maximum nonlinearity of functions in an odd number of variables.
Keywords:
Boolean function, discrete Fourier (Walsh–Hadamard) transform, maximum nonlinearity, amplitude, dimension of a Boolean function, extension of general affine group.
Received: 09.04.2021
Citation:
O. A. Logachev, S. N. Fedorov, V. V. Yashchenko, “On some invariants under the action of an extension of $GA(n,2)$ on the set of Boolean functions”, Diskr. Mat., 33:2 (2021), 66–85; Discrete Math. Appl., 32:3 (2022), 177–192
Linking options:
https://www.mathnet.ru/eng/dm1644https://doi.org/10.4213/dm1644 https://www.mathnet.ru/eng/dm/v33/i2/p66
|
Statistics & downloads: |
Abstract page: | 288 | Full-text PDF : | 55 | References: | 39 | First page: | 26 |
|