一类偶数元最优代数免疫布尔函数分析  

Analysis of a Class of Even-variable Boolean Function with Optimum Algebraic Immunity

作　　者：江明明[1] 周艳[1] 魏仕民[1] 

机构地区：[1]淮北师范大学数学科学学院,安徽淮北235000

出　　处：《淮北煤炭师范学院学报（自然科学版）》2010年第2期5-7,共3页Journal of Huaibei Coal Industry Teachers College(Natural Science edition)

摘　　要：文章对用级联构造法构造的一类特殊的布尔函数,讨论了其汉明重量和非线性度,发现此类函数的汉明重量是一个定值,并用另一种方法得到的非线性度的下界接近了最紧的下界.最后利用这类布尔函数构造了一类新的最优代数免疫布尔函数.In this paper,the Hamming weight and nonlinearity of a class of particular Boolean function constracted with concatenation method are discussed.We found Hamming weight of such Boolean functions is a fixed value,and use another way to get the lower bound of nonliearity close to the lower bound of tight.Finally,a new class of Boolean function with optimum algebraic immunity is constructed by this class of Boolean function.

关 键 词：布尔函数 级联 代数免疫 汉明重量 零化子 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]