互补对称布尔函数的非线性度
The Nonlinearity of Complementary Symmetric Boolean Functions作者机构：汕头大学工学院计算机系广东汕头515063 复旦大学计算机科学技术学院上海200433
出 版 物：《计算机工程与科学》 (Computer Engineering & Science)
年 卷 期：2011年第33卷第10期
页 面：51-56页
核心收录：
学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(60673082) 教育部全国优秀博士学位论文作者专项基金资助项目(200084) 汕头大学科研启动基金资助项目(NTF10018)
主 题：非线性度 代数免疫度 互补对称布尔函数 对称布尔函数
摘 要：互补对称布尔函数是一类特殊的对称布尔函数。在所有代数免疫最优的对称布尔函数中,有相当的比例均属此类函数。特别是当变元数量为2m元时,有2/3比例的代数免疫最优对称布尔函数都是互补对称布尔函数。通过布尔函数非线性度、Walsh谱和Krawtchouk多项式间的关系,计算出互补对称布尔函数的非线性度。结果表明,任意n元互补对称布尔函数的非线性度为2n-1-1/2[nn/2]
维普期刊数据库
同方期刊数据库