The strict avalanche criterion was introduced by Webster and Tavares while studying some cryptographic functions. We say that a binary function ƒ(x), x ∈ V n, satisfies this criterion if replacing any coordinate of the vector x by its complement changes the values of ƒ(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.
Show Summary Details
More options …
More options …

Discrete Mathematics and Applications
Editor-in-Chief: Zubkov, Andrei
6 Issues per year
CiteScore 2016: 0.16
SCImago Journal Rank (SJR) 2016: 0.231
Source Normalized Impact per Paper (SNIP) 2016: 0.552
- Online
- ISSN
- 1569-3929
See all formats and pricing
*Prices in US$ apply to orders placed in the Americas only. Prices in GBP apply to orders placed in Great Britain only. Prices in € represent the retail prices valid in Germany (unless otherwise indicated). Prices are subject to change without notice. Prices do not include postage and handling if applicable. RRP: Recommended Retail Price.
- Most Downloaded Articles
Most Downloaded Articles
- Masthead
- Masthead
- Masthead by null
- Masthead by null
- Masthead
- Masthead by null
- Masthead
- Inequalities for functionals generated by bipartite graphs by SIDORENKO, A. F.
- Frontmatter
- Frontmatter
- Frontmatter
- Masthead by null
- Masthead
- Frontmatter
- Frontmatter
- Frontmatter
- On insecurity of cryptosystems based on generalized Reed-Solomon codes by SIDELNIKOV, V. M. and SHESTAKOV, S. O.
- Frontmatter
- Frontmatter
- Front matter
Volume 15, Issue 3
Issues
Volume 28 (2018)
Volume 27 (2017)
Volume 26 (2016)
Volume 25 (2015)
Volume 24 (2014)
Volume 23 (2013)
Volume 22 (2012)
Volume 21 (2011)
Volume 20 (2010)
Volume 19 (2009)
Volume 18 (2008)
Volume 17 (2007)
Volume 16 (2006)
Volume 15 (2005)
Volume 14 (2004)
Volume 13 (2003)
Volume 12 (2002)
Volume 11 (2001)
Volume 10 (2000)
Volume 9 (1999)
Volume 8 (1998)
Volume 7 (1997)
Volume 6 (1996)
Volume 5 (1995)
Volume 4 (1994)
Volume 3 (1993)
Volume 2 (1992)
- A power divergence test in the problem of sample homogeneity for large numbers of outcomes and trials
- The Poisson approximation for the number of matches of values of a discrete function on segments of a sequence of random variables
- A theorem on probabilities of large deviations for decomposable statistics which do not satisfy the Cramér condition
- An upper bound for the number of functions satisfying the strict avalanche criterion
- Adjustment experiments for automata with variable logic of behaviour
- Equational closure
- Criteria for a Boolean function to be a repetition-free in the pre-elementary bases of rank 3
- On the length of checking test for repetition-free functions in the basis {0, 1, &, ∨, ¬}
- Touchard -polynomials and quasi-orthogonal to them polynomials
An upper bound for the number of functions satisfying the strict avalanche criterion
K. N. Pankov
30,00 € / $42.00 / £23.00
Get Access to Full TextAbout the article
Published in Print: 2005-05-01
Citation Information: Discrete Mathematics and Applications dma, Volume 15, Issue 3, Pages 263–269, ISSN (Online) 1569-3929, ISSN (Print) 0924-9265, DOI: https://doi.org/10.1515/156939205774464486.
Related Content
Loading ...
- A power divergence test in the problem of sample homogeneity for large numbers of outcomes and trials
- The Poisson approximation for the number of matches of values of a discrete function on segments of a sequence of random variables
- A theorem on probabilities of large deviations for decomposable statistics which do not satisfy the Cramér condition
- An upper bound for the number of functions satisfying the strict avalanche criterion
- Adjustment experiments for automata with variable logic of behaviour
- Equational closure
- Criteria for a Boolean function to be a repetition-free in the pre-elementary bases of rank 3
- On the length of checking test for repetition-free functions in the basis {0, 1, &, ∨, ¬}
- Touchard C-polynomials and quasi-orthogonal to them polynomials

Comments (0)