本文给出了多输出布尔函数状态函数集合的代数结构,证明了多输出布尔函数的代数免疫阶等于某布尔函数的代数免疫阶,且该布尔函数是多输出函数的分量函数的一个非零非线性组合.接着证明了该组合的代数免疫阶是所有非零非线性组合中最小的,从而得出多输出布尔函数的代数免疫阶等于其所有非零非线性组合代数免疫阶的最小值.%This paper presents the algebraic strucure of the conditional equations set for multi-output Boolean functions,proves that the algebraic immunity of multi-output Boolean functions is equal to that of a certain Boolean function, which is a combination of the component functions for multi-output Boolean functions, and among all combinations, this one has the minimum algebraic immunity. Hence, it can be concluded that the algebraic immunity of multi-output Boolean functions is equal to the minimum of algebraic immunities of all combinations.
展开▼
