Jump to ContentJump to Main Navigation
Show Summary Details
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
More options …
Volume 15, Issue 3

Issues

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

K. N. Pankov

The strict avalanche criterion was introduced by Webster and Tavares while studying some cryptographic functions. We say that a binary function ƒ(x), xV 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.

About 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.

Export Citation

Comments (0)

Please log in or register to comment.
Log in