布尔函数的代数免疫度与非线性度之间的关系  

The Relationship between Algebraic Immunity Order and Nonlinearity of Boolean Function

作　　者：刘楠楠[1] 赵凤[1] 

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

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

摘　　要：文章讨论布尔函数的代数免疫度和非线性度之间的关系,给出非线性度的下界与代数免疫度之间的关系,说明具有低非线性度的布尔函数的代数免疫度也很低,并把这个结果推广到高阶非线性度中.The relationship between algebraic immunity order and nonlinearity of Boolean function are discussed in this paper.We give a result about the lower bound on nonlinearity with algebraic immunity and it is presented that a Boolean function having low nonliearity is（also） weak against algebraic attacks,and we extend this result to higher order nonliearities.

关 键 词：代数免疫度 非线性度 高阶非线性度 

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