满足p次扩散准则的弹性函数的全局雪崩特征  

Global avalanche characteristics of resilient Boolean functions satisfying propagation criterion of degree p

作　　者：崇金凤[1] 卓泽朋[1,2] 

机构地区：[1]淮北师范大学数学科学学院,安徽淮北235000 [2]西安电子科技大学综合业务网国家重点实验室,西安710071

出　　处：《计算机应用研究》2011年第3期1142-1144,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60773121);安徽省高等学校自然科学基金资助项目(KJ2008B124)

摘　　要：研究了相关免疫布尔函数和弹性布尔函数的平方和指标和绝对值指标,得到了满足p次扩散准则、次数为d的弹性布尔函数的绝对值指标的一个新的下界。同时,利用最大的W alsh谱值得到了此类函数的非零自相关函数数目的一个下界。This paper investigated the sum-of-squares indicators and absolute indicators of correlation immune and resilient Boolean functions.Derived a new lower bound on the absolute indicators of resilient Boolean functions of degree d satisfying the propagation criterion of degree p.

关 键 词：布尔函数 全局雪崩特征 扩散准则 弹性函数 

分 类 号：TN918.1[电子电信—通信与信息系统]