Метод синтезу високоякісних s-блоків на основі функцій багатозначної логіки

Abstract

Криптографічний S-блок є найважливішим компонентом сучасних шифрів, від якості якого у великій мірі залежить ефективність, криптографічна захищеність та швидкодія шифрів, які на ньому засновані. На сьогоднішній день, через розвиток квантового криптоаналізу, а також появу можливих атак на криптографічні алгоритми шляхом їх опису за допомогою функцій багатозначної логіки, стає актуальним завдання розробки алгоритмів синтезу S- блоків, які були б високоякісними не тільки при їх представленні компонентними булевими функціями, але і при будь-якому іншому представленні компонентними функціями багатозначної логіки. При цьому, більша частина представлених в літературі існуючих методів синтезу S-блоків орієнтована лише на дослідження їх криптографічної якості при представленні компонентними булевими функціями. У даній роботі на основі S-блоків довжини N=16, що відповідають суворому лавинному критерію компонентних булевих та 4-функцій, представлено метод синтезу великої множини потужності J=117588 S-блоків практично цінної довжини N=256, що одночасно відповідають строгому лавинному критерію компонентних булевих функцій, строгому лавинному критерію компонентних 4-функцій, а також критерію кореляційного імунітету компонентних булевих функцій, тобто володіють ідеальними матрицями коефіцієнтів кореляції векторів виходу та входу. Висока криптографічна якість розроблених S-блоків при їх представленні компонентними булевими та 4-функціями дозволяє рекомендувати їх для практичного застосування як у задачах підвищення ефективності існуючих криптоалгоритмів, так і при розробці перспективних шифрів, тоді як потужність класу синтезованих S-блоків дозволяє застосовувати їх у якості довгострокового ключа.

The cryptographic S-box is the crucial component of modern ciphers which determines their efficiency, cryptographic security, and performance. Today, the development of quantum cryptanalysis, as well as the appearance of possible attacks on cryptographic algorithms by describing them using many-valued logic functions made urgent the task of developing algorithms for the synthesis of S-boxes, which would be characterized by high quality not only when represented by component Boolean functions, but also with any other representation by component functions of many-valued logic. At the same time, most of the existing methods of synthesis of S-boxes presented in the literature are focused only on the research of their cryptographic quality when represented by component Boolean functions. In this paper, on the basis of S- boxes of length N=16, which corresponds to the strict avalanche criterion of component Boolean and 4- functions, we propose a method for synthesis of a set of high cardinality equal to J=117588 of S-boxes of practically valuable length N=256, which simultaneously corresponds the strict avalanche criterion of component Boolean functions, the strict avalanche criterion of component 4-functions, as well as the criterion of correlation immunity of component Boolean functions, i.e., they have ideal matrices of correlation coefficients between output and input vectors. The high cryptographic quality of the developed S-boxes when they are represented by component Boolean and 4-functions makes it possible to recommend them for practical use both in the tasks of increasing the effectiveness of existing cryptographic algorithms and in the development of promising ciphers, while the cardinality of the class of synthesized S-boxes allows them to be used as a long-term key.