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

Diskr. Mat., 2018 Volume 30, Issue 4, Pages 29–40 (Mi dm1528)

This article is cited 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.

UDC: 519.716.5+519.719.2

Received: 26.06.2018

DOI: 10.4213/dm1528


 English version:
Discrete Mathematics and Applications, 2020, 30:2, 93–101

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025