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

Diskr. Mat., 2005 Volume 17, Issue 2, Pages 95–101 (Mi dm101)

This article is cited in 1 paper

An upper bound for the number of functions satisfying the strict avalanche criterion

K. N. Pankov


Abstract: The strict avalanche criterion was introduced by Webster and Tavares while studying some cryptographic functions. We say that a binary function $f(x)$, $x \in V_n$, satisfies this criterion if replacing any coordinate of the vector $x$ by its complement changes the values of $f(x)$ exactly in a half of cases. In this paper we establish an upper bound for the number of such functions for $n$ large enough.

UDC: 519.7

Received: 05.10.2004

DOI: 10.4213/dm101


 English version:
Discrete Mathematics and Applications, 2005, 15:3, 263–269

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025