Abstract:
In the paper, the component algebraic immunity of vector Boolean functions is studied. A theorem on a correspondence between the maximum component algebraic immunity of a function and its balancedness is proven. A relationship between the maximum component algebraic immunity and matrices of a special form is obtained. For a small number of variables, some functions with maximum component algebraic immunity are constructed.