On Axtended Algebraic Immunity of Boolean Functions
布尔函数的扩展代数免疫度

Extend algebraic immunity of Boolean functions are investigated in this paper. Firstly, a sufficient and necessary condition is presented that algebraic immunity of a Boolean function equals to its extended algebraic immunity. Secondly, it is proved that two classes of Boolean functions with maximum algebraic immunity also have optimal extended algebraic immunity. Finally, it is analyzed that the structure of the annihilators of Boolean functions with the algebraic complement.