The Strict Avalanche Criterion of Order k Spectral Properties of m-Valued Logical Functions

Guojinhui、 LiShiqu

Strategic Study of CAE ›› 2005, Vol. 7 ›› Issue (12) : 45-48.

PDF(2385 KB)
PDF(2385 KB)
Strategic Study of CAE ›› 2005, Vol. 7 ›› Issue (12) : 45-48.
Academic Papers

The Strict Avalanche Criterion of Order k Spectral Properties of m-Valued Logical Functions

  • Guojinhui、 LiShiqu

Author information +
History +

Abstract

Many cryptographic properties of m - valued logical functions are often described by their Chrestenson cyclic spectrums and auto-correlation functions, so Chrestenson cyclic spectrums and autocorrelation functions play important roles in properties and construct ions for m-valued logical functions. In this paper, in residue class ring Zm, the concept of the strict avalanche criterion of order k of m-valued logical functions is presented. Then, by applying probabilistic thought and methods, the rule that a w-valued logical function fulfills the SAC of lower order if it fulfills the SAC of higher order is proved. Finally, by Chrestenson cyclic spectrums, a necessary and sufficient condition on a m-valued logical function is given, which fulfills the strict avalanche criterion of order k.

Keywords

m-valued logical function / Chrestenson cyclic spectrum / auto-correlation function / the strict avalanche criterion

Cite this article

Download citation ▾
Guojinhui,LiShiqu. The Strict Avalanche Criterion of Order k Spectral Properties of m-Valued Logical Functions. Strategic Study of CAE, 2005, 7(12): 45‒48
AI Summary AI Mindmap
PDF(2385 KB)

Accesses

Citations

Detail

Sections
Recommended

/