| 变元可分离布尔函数与其补函数的零化子的最低次数 |
| |
| 引用本文： | 陈华瑾,戚文峰.变元可分离布尔函数与其补函数的零化子的最低次数[J].信息工程大学学报,2012,13(6):670-675. |
| |
| 作者姓名： | 陈华瑾 戚文峰 |
| |
| 作者单位： | 信息工程大学网络空间安全学院,河南郑州,450002 |
| |
| 摘 要： | 在仿射等价的意义下,变元可分离布尔函数f可以表示为变元互不相同的两个布尔函数g和h的和。文章研究了这类函数与其补函数的零化子的最低次数关系,结论表明,通过计算g和h的代数免疫度,可以确定f及其补函数的零化子的最低次数的大小关系并得到f的代数免疫度的上界。由于g和h的变元个数小于f的变元个数,上述结论使得计算f的代数免疫度的复杂度大大降低。最后,针对一类特殊的非变元可分离布尔函数讨论了该函数与其补函数的零化子的最低次数关系。
|
| 关 键 词： | 代数免疫 布尔函数 补函数 零化子 代数次数 |
Minimum Degree of Annihilators of Decomposable Boolean Functions and Their Complements |
| |
| CHEN Hua-jin
,
QI Wen-feng.Minimum Degree of Annihilators of Decomposable Boolean Functions and Their Complements[J].Journal of Information Engineering University,2012,13(6):670-675. |
| |
| Authors: | CHEN Hua-jin QI Wen-feng |
| |
| Affiliation: | Institute of Cypersecurity, Information Engineering University, Zhengzhou 450002, China |
| |
| Abstract: | |
| |
| Keywords: | algebraic immunity Boolean function complement function annihilator algebraic degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|
