Method of S-boxes synthesis based on the criterion of zero correlation between the output and input data vectors and the strict avalanche criterion

Abstract

A constructive method of synthesis of correlation-immune S-boxes of length N = 256 satisfying the strict avalanche criterion has been proposed. Its properties and estimates of the number of optimal S-boxes that can be obtained by using the proposed method were determined. In addition a regular method of multiplication of the obtained optimal S-boxes was proposed.