RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2019 Volume 10, Issue 2, Pages 159–168 (Mi mvk293)

This article is cited in 2 papers

On a new classification of Boolean functions

S. N. Fedorov

Information Security Institute of Lomonosov Moscow State University, Moscow, Russia

Abstract: We discuss a recent approach to the study of Boolean functions. The approach is based on a notion of $\Delta$-equivalence class, which is a set of Boolean functions having the same autocorrelation function. Such a classification has an apparently useful property: a substantial number of cryptographic characteristics of Boolean functions are the same within any $\Delta$-equivalence class.

Key words: Boolean function, Walsh–Hadamard transform, correlation immunity, propagation criterion, global avalanche characteristics.

UDC: 519.719.2

Received 06.II.2018

Language: English

DOI: 10.4213/mvk293



© Steklov Math. Inst. of RAS, 2024