拟 Bent 函数的代数免疫性

摘要：

基于布尔函数非线性度与代数免疫度之间的关系，利用Walsh谱、组合数等工具得到了判定拟Bent函数存在低次零化子的一个充分条件，它不需要利用Walsh循环谱或代数正规形来判定，非常直观有效。据此充分条件可知，在变元个数确定的情况下，拟Bent函数的阶数越高，其存在低次零化子的可能性越大，抵抗代数攻击的能力越弱。反之，在阶数确定的情况下，拟Bent函数的变元个数越大，其存在低次零化子的可能性越小，抵抗代数攻击的能力越强。

关键词：布尔函数、代数攻击、Walsh循环谱

分类号：TN918.1;O158

资助基金：2014安徽省高校优秀青年人才支持计划资助

在线出版日期：2015-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：75-78