布尔函数非线性度与代数免疫度的研究 |
| |
作者姓名: | 张晓朋, 孙全亮 |
| |
作者单位: | [1]湖南科技学院数学与计算科学系计算数学研究所; [2]贺州学院计算机科学与信息工程学院 |
| |
基金项目: | 湖南科技学院科研项目(13XKYTB002);贺州学院科研项目(2013ZXZK14) |
| |
摘 要: | 本文将布尔函数的代数标准型分解为高阶部分和低阶部分,通过理论证明得出布尔函数非线性度的计算与布尔函数低阶部分无关,而只与高阶部分有关.在此基础上,推导出布尔函数非线性度和代数免疫度的关系,并得出结论:在布尔函数的构造中,非线性度和代数免疫度两个性质只能达到相对最优.
|
关 键 词: | 布尔函数 非线性度 密码学 代数次数 代数免疫度 |
本文献已被 维普 等数据库收录! |
|