Hamming重量为k的布尔函数的全局特征和非线性度  

Global Avalanche Characteristics and Nonlinearity of Boolean Function with the Hamming Weight k

作　　者：周宇[1] 王维琼[1,2] 肖国镇[1] 

机构地区：[1]西安电子科技大学ISN综合业务网国家重点实验室,西安710071 [2]长安大学理学院,西安710064

出　　处：《电子与信息学报》2009年第2期435-438,共4页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60473028，60503010)资助课题

摘　　要：该文给出了布尔函数的自相关系数和互相关系数的一些性质,得到n元布尔函数f(x)满足t阶扩散准则时,n,t和Hamming重量wt(f)的制约关系,给出了任意Hamming重量为k的布尔函数的平方和指标下界表达式,推出了仅由布尔函数Hamming重量所确定的非线性度的上界表达式。这些结论推广了已有结果。Some properties of autocorrelation coefficient and cross-correlation coefficient are given. The restricted relationship among n （ n variables ） , wt（f） （ the Hamming weight of Boolean function f （x）） and t （t -th propagation criteria） was derived, then a lower bound on the sum-of-squares of any Boolean functions with Hamming weight k is concluded. Finally, the results generalized a upper bound on nonlinearity of Boolean function only depending on Hamming weight. This paper improved known results.

关 键 词：布尔函数 自相关系数 全局雪崩准则 非线性度 

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