A Characterization of Algebraic Immune Boolean Functions
Xiao Guo-zhen · Beijing Youdian Xueyuan xuebao · 2007
A characterization of the algebraic immune Boolean functions is presented by means of the covering vectors.A sufficient and necessary condition is given that the algebraic immunity of a Boolean function is not more than a fixed value.This result is used to describe a characterization of the algebraic immune of normal Boolean functions.It is also shown that the upper bound of the algebraic immunity of k-normal Boolean functions is n-k.