Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 96-100.DOI: 10.3778/j.issn.1002-8331.2011.01.027
• 网络、通信、安全 • Previous Articles Next Articles
YUAN Yanbin,ZHAO Yaqun
Received:
Revised:
Online:
Published:
Contact:
元彦斌,赵亚群
通讯作者:
Abstract: In this paper,the k-th order strict avalanche criterion of multi-output Boolean function is firstly researched.Two necessary and sufficient conditions of the multi-output Boolean functions satisfying k-th order strict avalanche criterion are presented,and the rule that a multi-output Boolean function fulfils the strict avalanche criterion of lower order if it fulfils the strict avalanche criterion of higher order is proved.By applying symmetric functions’ property and number theory,the necessary and sufficient conditions of the symmetric multi-output functions satisfying the strict avalanche criterion,propagation criterion,and k-th order strict avalanche criterion are presented.Especially,it gets two combination discriminants of the symmetric multi-output functions satisfying k-th order strict avalanche criterion.
摘要: 首次将k阶严格雪崩准则的概念扩展到多输出布尔函数上,首先研究了多输出函数的严格雪崩准则、扩散准则,给出了多输出函数满足k阶严格雪崩准则的两个充分必要条件,证明了多输出布尔函数满足高阶严格雪崩准则时一定满足低阶严格雪崩准则。然后根据对称函数的特性,应用数论的知识,研究了多输出对称布尔函数的严格雪崩准则、扩散准则和k阶严格雪崩性质,给出了相应准则的充分必要条件,特别给出了两个k阶严格雪崩准则的组合判别公式。
CLC Number:
TN918.1
YUAN Yanbin,ZHAO Yaqun. K-th order strict avalanche criterion of multi-output Boolean functions[J]. Computer Engineering and Applications, 2011, 47(1): 96-100.
元彦斌,赵亚群. 多输出布尔函数的k阶严格雪崩准则[J]. 计算机工程与应用, 2011, 47(1): 96-100.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2011.01.027
http://cea.ceaj.org/EN/Y2011/V47/I1/96