雪崩布尔函数的构造方法及个数估计  

Construction method and estimating the number of Boole functions satisfying strict avalanche criterion

作　　者：王庆平[1] 

机构地区：[1]江西财经大学统计学院,南昌330013

出　　处：《计算机工程与应用》2013年第12期21-24,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.11171200;No.61005046;No.61103133);江西财经大学校级课题资助

摘　　要：研究了满足严格雪崩准则布尔函数的性质,证明了雪崩布尔函数的汉明重量只能为偶数,并且得到了雪崩布尔函数的汉明重量之集,给出了不同汉明重量的雪崩布尔函数的构造方法。改进了雪崩布尔函数个数的下界。Properties of Boolean functions satisfying the Strict Avalanche Criterion（SAC） are studied. It is proved that the Ham- ming weights of SAC functions are even numbers. And the set of Hamming weights of SAC functions is obtained. A new meth- od of constructing SAC functions with different Hamming weights is proposed. The lower bound of the number of SAC func- tions is improved.

关 键 词：严格雪崩准则 布尔函数 构造方法 界 

分 类 号：O141[理学—数学]