摘要
研究了布尔函数的线性结构点个数与其代数免疫阶之间的关系,得到了具有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.
出处
《计算机学报》
EI
CSCD
北大核心
2006年第9期1579-1583,共5页
Chinese Journal of Computers
关键词
密码学
代数攻击
布尔函数
代数免疫阶
cryptography
algebraic attack
Boolean function
algebraic immune degree
