On Correlation Properties of Boolean Functions

The relationship among cross-correlation of arbitrary four Boolean functions is presented. Several known cross-correlation properties of Boolean functions are generalized, and some properties of cross-correlation and auto-correlation are given. Then the relationship between cross-correlation function and the order of resiliency, and the relationship among the sum-of-squares indicator, algebraic degree and the order of resiliency are studied.