Research on the Balanced Boolean Functions Satisfying Strict Avalanche Criterion

摘要

The balanced Boolean functions satisfying the strict avalanche criterion (SAC) are widely used in stream cipher and block cipher. By introducing the representation matrix of the transition function of Boolean function, we provide a special method for seeking the Boolean functions satisfying the SAC. Moreover, the strong strict avalanche criterion (SSAC) of balanced Boolean function is defined and the general formula of the number of the Boolean functions satisfying SSAC is obtained.