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.

[Top]

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.

[Top]

See also

[Top]

References

This article is a stub. You can help BambooWeb by .





  View Live Article   This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License