| 布尔函数全局雪崩特征的两个新指标 |
| |
| 引用本文： | 谯通旭,王瑛,孙瑞.布尔函数全局雪崩特征的两个新指标[J].通信技术,2014(6):651-653. |
| |
| 作者姓名： | 谯通旭 王瑛 孙瑞 |
| |
| 作者单位： | 中国电子科技集团公司第三十研究所,四川成都610041 |
| |
| 基金项目： | 国家自然科学基金（No.61309034）;中国电子科技集团创新人才项目（No.JJQN201332） |
| |
| 摘 要： | ZHANG Xian-Mo和ZHENG Yu-liang提出单个函数I厂的全局雪崩特征的概念，并且给出单个函数雪崩特征的平方和指标σf与绝对指标△f的上下界。周宇等将上面的概念作了推广，提出了两个函数f和g全局雪崩特征的概念。他们给出了两个函数全局雪崩特征的平方和指标f，与绝对指标σf，g进而定义两个新指标：λf（指g遍历所有凡元布尔函数时，σf，g取得的最小值）和βf（指g遍历所有n元布尔函数时，△f,g取得的最小值）。得到了λf的值，给出了λf1和βf的上界和下界。
|
| 关 键 词： | 布尔函数 Walsh谱 全局雪崩特征 平方和指标 绝对指标 |
Two New Indicators of Global Avalanche Characteristics between Two Boolean Functions |
| |
| QIAO Tong-xu,WANG Ying,SUN Rui.Two New Indicators of Global Avalanche Characteristics between Two Boolean Functions[J].Communications Technology,2014(6):651-653. |
| |
| Authors: | QIAO Tong-xu WANG Ying SUN Rui |
| |
| Affiliation: | (No. 30 Institute of CETC ,Chengdu Sichun 610041, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | boolean function walsh spectrum global avalanche characteristics sum of squares indicator absolute indicator |
| 本文献已被 维普 等数据库收录！ |
