满足k阶严格雪崩准则的多值逻辑函数的谱特征

郭锦辉,李世取

中国工程科学 ›› 2005, Vol. 7 ›› Issue (12) : 45 -48.

PDF (2385KB)
中国工程科学 ›› 2005, Vol. 7 ›› Issue (12) : 45 -48.
学术论文

满足k阶严格雪崩准则的多值逻辑函数的谱特征

作者信息 +

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

Author information +
文章历史 +
PDF (2441K)

摘要

给出了剩余类环Zm上逻辑函数的k阶严格雪崩准则(SAC)的概念, 用概率方法证明了m值逻辑函数满足高阶严格雪崩准则时一定满足低阶严格雪崩准则, 并借助Chrestenson谱给出了m值逻辑函数满足k阶严格雪崩准则的一个充分必要条件。

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.

关键词

m值逻辑函数 / Chrestenson谱 / 自相关函数 / 严格雪崩准则

Key words

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

引用本文

引用格式 ▾
郭锦辉,李世取 满足k阶严格雪崩准则的多值逻辑函数的谱特征[J]. 中国工程科学, 2005, 7(12): 45-48 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (2385KB)

327

访问

0

被引

详细

导航
相关文章

AI思维导图

/