互补对称布尔函数的非线性度

• 作者: 陆佩忠 陈银冬
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 非线性度 代数免疫度 互补对称布尔函数 对称布尔函数
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 51-56
• 分类号: TP309.7
• 字数: 3760字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.10.009

摘要

互补对称布尔函数是一类特殊的对称布尔函数.在所有代数免疫最优的对称布尔函数中,有相当的比例均属此类函数.特别是当变元数量为2m元时,有2/3比例的代数免疫最优对称布尔函数都是互补对称布尔函数.通过布尔函数非线性度、Walsh谱和Krawtchouk多项式间的关系,计算出互补对称布尔函数的非线性度.结果表明,任意n元互补对称布尔函数的非线性度为2(n-1)-1/2[n/(n/2)].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆佩忠	汕头大学工学院计算机系	39	626	11.0	24.0
3	陈银冬	汕头大学工学院计算机系	7	19	2.0	4.0