布尔函数全局雪崩特征的两个新指标  

Two New Indicators of Global Avalanche Characteristics between Two Boolean Functions

作　　者：谯通旭[1] 王瑛[1] 孙瑞[1] 

机构地区：[1]中国电子科技集团公司第三十研究所,四川成都610041

出　　处：《通信技术》2014年第6期651-653,共3页Communications Technology

基　　金：国家自然科学基金(No.61309034);中国电子科技集团创新人才项目(No.JJQN201332)~~

摘　　要：ZHANG Xian-Mo和ZHENG Yu-liang提出单个函数f的全局雪崩特征的概念,并且给出单个函数雪崩特征的平方和指标σf与绝对指标Δf的上下界。周宇等将上面的概念作了推广,提出了两个函数f和g全局雪崩特征的概念。他们给出了两个函数全局雪崩特征的平方和指标σf,g与绝对指标Δf,g。进而定义两个新指标:λf(指g遍历所有n元布尔函数时,σf,g取得的最小值)和βf(指g遍历所有n元布尔函数时,Δf,g取得的最小值)。得到了λf的值,给出了λf和βf的上界和下界。ZHANG Xian-Mo and ZHENG Yu-liang suggested the notion of global avalanche characteristics of single Boolean function f, and introduced the sum of squares indicatorσf and the absolute indicator Af. ZHOU Yu et al. generalized the above notions. The notion of global avalanche characteristics of two Boolean function f and g is proposed, and the sum of squares indicatorσf,g and absolute indicator △f,k gof global avalanche characteristics of two Boolean function f and g are defined. Given n- variable function f, λf, which is minimum value of σf.g, where g is any n-variable Boolean function , is defined. βf, which is minimum value of △f.g, where g is any n-variable Boolean function ,is defined. These are two new indicators. f is computed. The lower and the upper bounds of △f and βf are given.

关 键 词：布尔函数 WALSH谱 全局雪崩特征 平方和指标 绝对指标 

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