摘要
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.
出处
《通信技术》
2014年第6期651-653,共3页
Communications Technology
基金
国家自然科学基金(No.61309034)
中国电子科技集团创新人才项目(No.JJQN201332)~~
关键词
布尔函数
WALSH谱
全局雪崩特征
平方和指标
绝对指标
boolean function
walsh spectrum
global avalanche characteristics
sum of squares indicator
absolute indicator
