几类对称布尔函数的非线性度、代数次数和代数免疫阶  

On the Nonlinearity,Algebraic Degree and Algebraic Immunity of Some Symmetric Boolean Functions

作　　者：孙光洪[1] 武传坤[2] 

机构地区：[1]河海大学理学院,南京210098 [2]中国科学院信息工程研究所信息安全国家重点实验室,北京100190

出　　处：《计算机学报》2014年第11期2247-2255,共9页Chinese Journal of Computers

基　　金：国家自然科学基金(61103184;61173134;61272542)资助~~

摘　　要：该文讨论了几类偶数个变元n的对称布尔函数的一些密码性质,包括非线性度、代数次数、代数免疫阶、严格雪崩准则和相关免疫性等.我们的讨论显示这些对称布尔函数有好的非线性度和代数次数,并且有两类对称布尔函数的代数免疫阶达到最大n/2,一类对称布尔函数的代数免疫阶为1,但是它们基本上不具有相关免疫性和不满足严格雪崩准则,因此这些布尔函数都不能直接应用到密码系统中.This paper studies the nonlinearity,algebraic degree,algebraic immunity,strict avalanche criterion and correlation immunity of certain type of symmetric Boolean functions on even number of input variables n.Our study shows that these functions have high nonlinearity and algebraic degree,and two classes of them have maximal algebraic immunity n/2 and a class has algebraic immunity 1.However they do not include the correlation immunity and satisfy the strict avalanche criterion,so they can not be applied in cryptosystem.

关 键 词：布尔函数 非线性度 代数次数 代数免疫阶 严格雪崩准则 相关免疫性 

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