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

研究了相关免疫布尔函数和弹性布尔函数的平方和指标和绝对值指标,得到了满足p次扩散准则、次数为d的弹性布尔函数的绝对值指标的一个新的下界。同时,利用最大的W alsh谱值得到了此类函数的非零自相关函数数目的一个下界。

两类布尔函数的全局雪崩特征研究

利用相关函数的定义,研究了级联构造、直和构造两种构造方法所得布尔函数的全局雪崩特征,给出了这两类布尔函数与相应的子函数在平方和指标方面的关系。利用所得结果,可以给出一些已有结果的简单证明。

函数全局雪崩特征的推广

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和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的上界和下界。