Encyclopedia  |   World Factbook  |   World Flags  |   Reference Tables  |   List of Lists     
   Academic Disciplines  |   Historical Timeline  |   Themed Timelines  |   Biographies  |   How-Tos     
Sponsor by The Tattoo Collection
Strict Avalanche Criterion
Main Page | See live article | Alphabetical index

Strict Avalanche Criterion

The Strict Avalanche Criterion (SAC) is a property of boolean functions of relevance in cryptography. The SAC builds on the concepts of completeness and avalanche, and was introduced by Webster and Tavares in 1985.

Table of contents
1 Definition
2 See also
3 References

Definition

A function is said to satisfy the strict avalanche criterion if, whenever a single input bit is complemented, each of the output bits should change with a probability of one half.

See also

References

This article is a stub. You can help Wikipedia by [ expanding it].