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.

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

 

<< PreviousWord BrowserNext >>
zimbabwe cricket
rosaura andreu
robert s. shankland
quasar, quasar, burning bright
than
meet joe black
sabbatical year (bible)
chris lowe
mesocortical pathway
football at the 1912 summer olympics
a'tong language
gunnar esiason
wild rice
gold (asimov)
new frankley
metal (pavement)
tytherington
reach for tomorrow
alien legacy
nifedipine
batam
clovelly
birmingham and worcester canal
lakhmids
pucikwar language
quantale
dti
diffusion (disambiguation)
instow
vickers tank periscope mk.iv
jensen
dorte juul jensen
aari language
delivery (business)
gotha (town)
rudolf gundlach
wahine (ship)
lexicographic information cost
vlad iii dracula
gudrun boysen
battle of cortenuova
snowy mountains highway
google compute
dom and roland