Improvement of the high nonlinear S-boxes generation method

This paper presents improvement of the high nonlinear S-boxes generation method by the appropriate selection of the criteria application order which decreases the required computation power for S-box generation. The proposed modification allows generation of a byte S-box with nonlinearity 104, algebraic immunity 3 and maximum of difference distribution table 8 within approximately 30 minutes of a single PC running time.