In this paper, the vectors set called complete set is presented. A class of second order ergodic matrix is constructed by using the complete set, and a class of third order ergodic matrix is also constructed by using the partial set of complete set. On the basis mentioned above, the corresponding Boolean functions with second order and with third order correlation immunities are given. The paper also proves that the additional column vector is not allowed for both second order and third order ergodic matrices so constructed.
Siegenthaler T. Correlation-immunity of nonlinear combining function for cryptographic applica-[2]tions. IEEE Trans. on Inform. Theory. 1998, 30(5): 776-780.[3]扬应弼.一类二阶相关免疫布尔函数.电子学报,1995, 23(12), 38-42.[4]单炜娟.相关免疫函数的结构与构造.应用数学学报,1991, 14(3): 331-336.