CORRELATION IMMUNE FUNCTIONS WITH CONTROLLABLE NONLINEARITY

In this paper, we consider the relationship between nonlinearity and c orrelation immunity of Boolean functions. In particular, we discuss th e nonlinearity of correlation immune functions suggested by P. Camion et al. For the analysis of such functions, we present a simple method of generating the same set of functions, which makes it possible to co nstruct correlation immune functions with controllable correlation imm unity and nonlinearity. Also, we find a bound for the correlation immu nity of functions having maximal nonlinearity.