奇数变元plateaued函数代数免疫性质研究  

On algebraic immunity of Plateaued functions in odd variables

作　　者：吴玮玲[1] 王永娟[2] 张世武[2] 

机构地区：[1]解放军外国语学院研究生系,河南洛阳471003 [2]解放军外国语学院基础部,河南洛阳471003

出　　处：《计算机工程与应用》2012年第2期96-98,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60503011)

摘　　要：Plateaued函数是包含Bent函数和部分Bent函数的更大函数类,具有许多优良的密码学性质。基于布尔函数非线性度与代数免疫阶之间的关系,利用Walsh谱等工具,讨论奇数变元的plateaued函数的代数免疫性质,得到其存在低次零化子的一个充分条件,并进一步刻画变元个数n与plateaued函数的阶r之间的具体关系,利用此关系可确定函数代数免疫阶的上界。The plateaued function is a larger class of Boolean functions which include all partially bent functions and bent functions as a proper subset. The plateaued function has many cryptographically desirable properties. The algebraic immunity（a new criteria for evaluating the property of the Boolean function）of the plateaued function in odd variables is studied in this paper. Based on the relationship between the nonlinearity and algebraic immunity of the Boolean functions and by means of Walsh spectrum and other tools, a sufficient condition is given on which the plateaued function can not posses the optimized algebraic immunity, that is, there exists some annihilators of low degree. Moreover, an inequality is given to describe the relationship between n（the number of the variables）and the function’s degree r. According to this inequality, the upper bound of the function’s algebraic immunity can be determined.

关 键 词：布尔函数 PLATEAUED函数 代数免疫 WALSH谱 非线性度 

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