最优布尔函数的一个性质

时间：2014-08-06 08:10:18 由

染雾

分享 WORD下载 PDF下载投诉

最优布尔函数的一个性质

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谱饱和最优函数