利用特征矩阵求布尔函数的零化子  

Finding Annihilators of Boolean Function by Characteristic Matrix

作　　者：冀会芳[1] 明永涛[1] 刘文芬[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2007年第1期49-52,共4页Journal of Information Engineering University

摘　　要：对n元非线性布尔函数的代数次数、特征矩阵和代数免疫度进行了研究,在分析布尔函数的代数次数与特征矩阵关系的基础上,得到了布尔函数的代数免疫度与特征矩阵的关系,并据此给出了寻找布尔函数零化子的一个算法。This paper studies the algebraic degree, characteristic matrix, and algebraic immunity of Boolean functions. On the basis of the relationship between algebraic degree and characteristic matrix, the relationship between algebraic immunity and characteristic matrix is obtained. An algorithm of finding annihilators of Boolean functions is also presented.

关 键 词：布尔函数 特征矩阵 零化子 代数免疫度 

分 类 号：O157.4[理学—数学]