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

K-th order strict avalanche criterion of multi-output Boolean functions

YUAN Yanbin,ZHAO Yaqun   

  1. Institute of Information Engineering,Information Engineering University,Zhengzhou 450002,China
  • Received:2009-04-23 Revised:2009-06-15 Online:2011-01-01 Published:2011-01-01
  • Contact: YUAN Yanbin

多输出布尔函数的k阶严格雪崩准则

元彦斌,赵亚群   

  1. 信息工程大学 信息工程学院,郑州 450002
  • 通讯作者: 元彦斌

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: