最优布尔函数的一个性质

最优布尔函数的一个性质

Walsh谱只有3个值:0,±2m+2,且同时达到代数次

数上界n-m-1和非线性度上界2n-1-2m+1的n元m阶弹性布尔函数(m＞n/2-2)称为饱和最优函数(saturated best简写为SB).本文将给出关于SB函数非零谱值位置分布的一个性质,利用这一性质我们给出构造非线性度为56的4次7元2阶弹性布尔函数的一种方法.

作 者： 裴定一 谢敏 作者单位： 裴定一(信息安全国家重点实验室,北京,100039;广州大学信息安全研究所,广州,510405)

谢敏(信息安全国家重点实验室,北京,100039)

刊 名： 系统科学与数学 ISTIC PKU 英文刊名： JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES 年，卷(期)： 200424(4) 分类号： N94 关键词： 非线性度 相关免疫 Walsh谱 饱和最优函数