# 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 |

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

- A. F. Webster, Stafford E. Tavares: On the Design of S-Boxes. CRYPTO 1985: 523-534

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