Construction of Balanced Correlation-Immune Functions with Highest Degree
次数最大的平衡相关免疫函数的构造

Maitra and Sarkar provided a recursive construction method of balanced correlation-immune Boolean functions on n variables in 1999. In this paper, a new method is provided to construct balanced m-th order correlation-immune Boolean functions on n variables with high nonlinearity and algebraic degree n - m - 1. Compared with the original one, this method can get more functions with the same characteristics.