|
This article is cited in 5 scientific papers (total in 5 papers)
On the $\Delta$-equivalence of Boolean functions
O. A. Logachev, S. N. Fedorov, V. V. Yashchenko Institute for Information Security Issues, Lomonosov Moscow State University
Abstract:
A new equivalence relation on the set of Boolean functions is introduced: functions are declared to be $\Delta$-equivalent if their autocorrelation functions are equal. It turns out that this classification agrees well with the cryptographic properties of Boolean functions: for functions belonging to the same $\Delta $-equivalence class a number of their cryptographic characteristics do coincide. For example, all bent-functions (of a fixed number of variables) make up one class.
Keywords:
Boolean function, discrete Fourier transform, Walsh–Hadamard transform, cross-correlation, autocorrelation, nonlinearity, curvature, correlation immunity, propagation criterion, global avalanche characteristics.
Received: 26.06.2018
Citation:
O. A. Logachev, S. N. Fedorov, V. V. Yashchenko, “On the $\Delta$-equivalence of Boolean functions”, Diskr. Mat., 30:4 (2018), 29–40; Discrete Math. Appl., 30:2 (2020), 93–101
Linking options:
https://www.mathnet.ru/eng/dm1528https://doi.org/10.4213/dm1528 https://www.mathnet.ru/eng/dm/v30/i4/p29
|
Statistics & downloads: |
Abstract page: | 592 | Full-text PDF : | 388 | References: | 54 | First page: | 37 |
|