多输出布尔函数与布尔函数代数免疫阶之间的关系  

Relationship Between the Algebraic Immunity of Multi-Output Boolean Functions and Boolean Functions

作　　者：王秋艳[1] 金晨辉[1] 

机构地区：[1]信息工程大学电子技术学院

出　　处：《电子学报》2011年第1期124-127,共4页Acta Electronica Sinica

摘　　要：本文给出了多输出布尔函数状态函数集合的代数结构,证明了多输出布尔函数的代数免疫阶等于某布尔函数的代数免疫阶,且该布尔函数是多输出函数的分量函数的一个非零非线性组合.接着证明了该组合的代数免疫阶是所有非零非线性组合中最小的,从而得出多输出布尔函数的代数免疫阶等于其所有非零非线性组合代数免疫阶的最小值.This paper presents the algebraic structure 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.

关 键 词：代数攻击 多输出布尔函数 代数免疫阶 状态函数 

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