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

• Confusion and diffusion

References

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

Help build the largest human-edited directory on the web.

Submit a Site - Open Directory Project - Become an Editor