The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition

@inproceedings{Forr1988TheSA,
  title={The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition},
  author={R{\'e}jane Forr{\'e}},
  booktitle={CRYPTO},
  year={1988}
}
A necessary and sufficient condition on the Walsh-spectrum of a boolean function is given, which implies that this function fulfills the Strict Avalanche Crit,erion. This condition is shown to be f W e d for a class of functions exhibiting simple spectral symmetries. Finally, an extended definition of the Strict Avalanche Criterion is proposed and the corresponding spectral characterization is derived. 
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 146 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 90 extracted citations

146 Citations

051015'90'96'03'10'17
Citations per Year
Semantic Scholar estimates that this publication has 146 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-5 of 5 references

On the Design of S -Boas”, Advances in Cryptology: Crypto’8.5

  • A. F. Webster, S. E. Tavares
  • 1986

Correlation - immunity of Nonlinear Combining Functions f o ~ Cryptographic AppZications ”

  • G. Z. Xiao, J. L. Massey, Th. Siegenthaler
  • Modern Switching Theory and DigitaI DeJign ”
  • 1978

Modern Switching Theory and DigitaI DeJign

  • S. C. Lee
  • 1978

Similar Papers

Loading similar papers…