布尔函数非线性度与代数免疫度的研究  

作　　者：张晓朋[1] 孙全亮[2] 

机构地区：[1]湖南科技学院数学与计算科学系计算数学研究所 [2]贺州学院计算机科学与信息工程学院

出　　处：《信息系统工程》2014年第7期135-135,137,共2页

基　　金：湖南科技学院科研项目(13XKYTB002);贺州学院科研项目(2013ZXZK14)

摘　　要：本文将布尔函数的代数标准型分解为高阶部分和低阶部分,通过理论证明得出布尔函数非线性度的计算与布尔函数低阶部分无关,而只与高阶部分有关。在此基础上,推导出布尔函数非线性度和代数免疫度的关系,并得出结论:在布尔函数的构造中,非线性度和代数免疫度两个性质只能达到相对最优。

关 键 词：布尔函数 非线性度 密码学 代数次数 代数免疫度 

分 类 号：TN918.1[电子电信—通信与信息系统]