On Correlation Properties of Boolean Functions

ZHUO Zepeng; ZHANG Weiguo; GAO Sheng; XIAO Guozhen

Article Contents

Article Navigation > Chinese Journal of Electronics > 2011 > 20(1): 143-146

ZHUO Zepeng, ZHANG Weiguo, GAO Sheng, et al., “On Correlation Properties of Boolean Functions,” Chinese Journal of Electronics, vol. 20, no. 1, pp. 143-146, 2011,

Citation:

ZHUO Zepeng, ZHANG Weiguo, GAO Sheng, et al., “On Correlation Properties of Boolean Functions,” Chinese Journal of Electronics, vol. 20, no. 1, pp. 143-146, 2011,

ZHUO Zepeng, ZHANG Weiguo, GAO Sheng, et al., “On Correlation Properties of Boolean Functions,” Chinese Journal of Electronics, vol. 20, no. 1, pp. 143-146, 2011,

Citation:

ZHUO Zepeng, ZHANG Weiguo, GAO Sheng, et al., “On Correlation Properties of Boolean Functions,” Chinese Journal of Electronics, vol. 20, no. 1, pp. 143-146, 2011,

PDF( 168 KB)

On Correlation Properties of Boolean Functions

Received Date: 2009-11-01
Rev Recd Date: 2010-03-01
Publish Date: 2011-01-05

Abstract

Abstract

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.
- Boolean function,
- Correlation function,
- Propagation characteristics,
- Global avalanche characteristics (GAC),
- Resiliency