On the $\Delta$-equivalence of Boolean functions
Diskretnaya Matematika, Tome 30 (2018) no. 4, pp. 29-40

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
@article{DM_2018_30_4_a2,
     author = {O. A. Logachev and S. N. Fedorov and V. V. Yashchenko},
     title = {On the $\Delta$-equivalence of {Boolean} functions},
     journal = {Diskretnaya Matematika},
     pages = {29--40},
     publisher = {mathdoc},
     volume = {30},
     number = {4},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2018_30_4_a2/}
}
TY  - JOUR
AU  - O. A. Logachev
AU  - S. N. Fedorov
AU  - V. V. Yashchenko
TI  - On the $\Delta$-equivalence of Boolean functions
JO  - Diskretnaya Matematika
PY  - 2018
SP  - 29
EP  - 40
VL  - 30
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2018_30_4_a2/
LA  - ru
ID  - DM_2018_30_4_a2
ER  - 
%0 Journal Article
%A O. A. Logachev
%A S. N. Fedorov
%A V. V. Yashchenko
%T On the $\Delta$-equivalence of Boolean functions
%J Diskretnaya Matematika
%D 2018
%P 29-40
%V 30
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2018_30_4_a2/
%G ru
%F DM_2018_30_4_a2
O. A. Logachev; S. N. Fedorov; V. V. Yashchenko. On the $\Delta$-equivalence of Boolean functions. Diskretnaya Matematika, Tome 30 (2018) no. 4, pp. 29-40. http://geodesic.mathdoc.fr/item/DM_2018_30_4_a2/