关于二阶代数免疫布尔函数的几个结果

作者：杜蛟; 王守印; 王蕊

来源：计算机工程与应用, 2011, (30): 68-71.

• 布尔函数
• 饱和最优函数
• 零化子
• 代数免疫 Boolean function
• satured Best functions
• annihilator
• algebraic immunity

关于布尔函数的代数免疫性与弹性、代数次数、非线性度之间的关系的结果至今仍然很少,饱和最优布尔函数在流密码领域具有较高的理论价值,通过计算证明文献[1]中命题8给出的5元最优布尔函数都是2阶代数免疫函数,并在此基础上对这个结果做了进一步推广。

• 单位
  北京邮电大学; 网络与交换技术国家重点实验室; 新乡学院; 河南工业大学