The general autocorrelation and its application

Abstract

The general autocorrelation proposed is the extension of the traditional autocorrelation. Besides having the same ability as autocorrelation to reveal the characteristics of the linear structures, the strict avalanche criterion (SAC) and the propagation criterion (PC) of degree k, the general autocorrelation is capable of finding the order of SAC and PC which is a capability that autocorrelation does not possess. The application on AES S-box shows the SAC and PC characteristics of the eight AES Boolean functions.