5元饱和最优布尔函数的计数问题

• 作者: 裴定一 谢敏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 非线性度 相关免疫 Walsh谱 最优函数
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 595-600
• 页数: 6页
• 分类号: TP309
• 字数: 4788字
• 语种: 中文

摘要

同时达到代数次数上界n-m-1和非线性度上界2n-1 2m+1的n元m阶弹性布尔函数(m＞n/2-2)具有3个Walsh谱值:0,±2m+2这样的函数被称为饱和最优函数(saturated best,简称SB).将利用(32,6)Reed-Muller码陪集重量的分布,从一种全新的构造角度出发,给出n=5的饱和最优函数的个数.