Autocorrelation properties of resilient functions and three-valued almost-optimal functions satisfying PC(p)

Abstract

The absolute indicator and the sum-of-squares indicator are used as a measure of global avalanche criterion (GAC) to evaluate the propagation characteristics of Boolean functions in a global manner. In this paper, we derive a new lower bound on the absolute indicator of resilient functions and three-valued almost-optimal functions satisfying the propagation criterion of degree p (or PC(p)).