一类具有最高代数免疫阶的布尔函数  

On Boolean Functions with Highest Algebraic Immune Degree

作　　者：何良生[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《计算机学报》2006年第9期1579-1583,共5页Chinese Journal of Computers

摘　　要：研究了布尔函数的线性结构点个数与其代数免疫阶之间的关系,得到了具有1型线性结构布尔函数的代数免疫阶完全取决于函数零化子代数次数的结论.从线性结构点的角度构造了一类具有最高代数免疫阶的布尔函数,并给出了n为偶数时,函数的Walsh循环谱和自相关函数的取值特点.This paper studies the relationship between the number of linear structures and the algebraic immune degree, which shows the algebraic immune degree of a Boolean function with 1- form linear structure is completely determined by the lowest degree of the annihilator for f. In the light of linear structure, the authors also give a class of Boolean functions with maximum algebraic immunity, describe the characters of Walsh transform and the correlation function of functions with even number of variables.

关 键 词：密码学 代数攻击 布尔函数 代数免疫阶 

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