Abstract: A sufficient and necessary condition that a Boolean function is m th-order correlation immune is presented by using the Walsh spectral method. We also propose some ways on constructing new correlation immune Boolean functions from old ones.

Key words: Boolean function, Correlation immune, Walsh spectral