On the maximal component algebraic immunity of vectorial Boolean functions

The component algebraic immunity of vectorial Boolean functions is studied. We prove a theorem on the correspondence between the maximum component algebraic immunity of a function and its balancedness. Some relationship between the maximal component algebraic immunity and matrices of a special form is obtained. We construct several functions with maximal component algebraic immunity in case of few variables. Tab. 1, bibliogr. 8.