On Axtended Algebraic Immunity of Boolean Functions
Xiong Xiao-wen① Qu Long-jiang①② Li Chao①
①(Department of Mathematics and System Science, National University of Defence Technology, Changsha 410073, China) ②(National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China)
Abstract: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.