n The known method of high non-linear S-boxes generation based on the gradient descent \cite{PhD_thesis} requires a consecutive application of several criteria for each formed substitution. This paper presents an improvement of the considered method by the appropriate selection of the criteria application order which decreases the required computation power for S-box generation. The proposed modification allowsgeneration of a byte substitution with non-linearity 104, algebraic immunity 3 and 8-uniformity within approximately 10 minutes of a single PC running time.
@article{378,
title = {Optimization of The High Non-Linear S-boxes Generation Method},
journal = {Tatra Mountains Mathematical Publications},
volume = {70},
year = {2018},
language = {EN},
url = {http://dml.mathdoc.fr/item/378}
}
Rodinko, Mariia; Oliynykov, Roman; Gorbenko, Yurii. Optimization of The High Non-Linear S-boxes Generation Method. Tatra Mountains Mathematical Publications, Tome 70 (2018) . http://gdmltest.u-ga.fr/item/378/