Constructive method for the synthesis of nonlinear S-boxes satisfying the strict avalanche criterion

Abstract

A constructive method is proposed for the synthesis of cryptographic substitution boxes (S-boxes) satisfying both the strict avalanche criterion and the high nonlinearity criterion, where smaller length S-boxes and highly nonlinear bent functions are used as a source material. In addition, effective algorithms for the reproduction of the above S-boxes have been developed.

Предложен конструктивный метод синтеза криптографических S-блоков подстановки, которые удовлетворяют одновременно как строгому лавинному критерию, так и критерию высокой нелинейности, причем в качестве исходного материала используются S-блоки подстановки меньшей длины и высоконелинейные бент-функции. Разработаны эффективные алгоритмы размножения полученных S-блоков подстановки.