|
|
Construction of Balanced Correlation-Immune
Functions with Highest Degree |
Pan Yong-tao; Qi Wen-feng |
Department of Applied Mathematics, Information Engineering University, Zhengzhou 450002, China |
|
|
Abstract 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.
|
Received: 16 May 2005
|
|
|
|
|
|
|
|