摘要:
ZHANG Xian-Mo和ZHENG Yu-liang提出单输出布尔函数f的全局雪崩特征的概念,并且给出单输出布尔函数雪崩特征的平方和指标σf 与绝对指标驻f 的上下界。周宇等将上面的概念作了推广,提出了两个单输出布尔函数f和g全局雪崩特征的概念。他们给出了两个函数全局雪崩特征的平方和指标σf,g与绝对指标驻f,g。将GF(2)变为剩余类环Zq和将单输出变为多输出,可以进一步推广上述两个指标。设f和g是Znq 到Zmq 的函数,定义指标ξf,g和ρf,g ,给出了ξf,g和ρf,g的上界和下界。%ZHANG Xian-mo and ZHENG Yu-liang propose the notion of global avalanche characteristics of single-output Boolean functionf, and give the upper and lower bounds of the sum of squares indicatorσf and the absolute indicator△f . ZHOU Yu et al. popularize the above notions and propose the notion of glob-al avalanche characteristics of two single-output Boolean functions f and g,and define the sum of squares indicator σf,g and absolute indicator△f,g of global avalanche characteristics of two Boolean function f and g. By changing GF(2) into residue class ring Zq and transferring single-output into multi-output, the above two indicators can be further popularized. Let f and g serve as the functions from Znq to Zmq , indicatorsξf,g and ρf,g are defined, and the upper and lower bounds of ξf,g and ρf,g are also given.