5元1阶弹性函数的代数免疫阶

作者：杜蛟; 温巧燕; 张劼; 宋守超

来源：通信学报, 2011, (04): 17-24.

• 布尔函数
• 零化子
• 代数免疫
• 相关免疫 Boolean function
• annihilator
• algebraic immunity
• correlation immunity

首先给出了最优代数免疫布尔函数弹性阶的一个上界,并且证明了一类5元1阶弹性函数不是最优代数免疫函数,得到了最优代数免疫函数具有一阶弹性时可能的结构形式;在此基础上,给出了布尔函数代数免疫阶和弹性阶随着变元个数变化的一些结果,最后给出了一个5元1阶弹性的最优代数免疫布尔函数。

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