КРИПТОГРАФІЧНІ ВЛАСТИВОСТІ S-БЛОКІВ, ЩО ПОБУДОВАНІ НА ОСНОВІ ТЕОРІЇ ДИНАМІЧНОГО ХАОСУ ПРИ ПРЕДСТАВЛЕННІ ЗА ДОПОМОГОЮ ФУНКЦІЙ БАГАТОЗНАЧНОЇ ЛОГІКИ

Соколов, А., Лєнков, С., Радуш, В. (2025). CRYPTOGRAPHIC PROPERTIES OF S-BOXES CONSTRUCTED BASED ON DYNAMIC CHAOS THEORY WHEN REPRESENTED USING MANY-VALUED LOGIC FUNCTIONS. Збірник наукових праць Військового інституту Київського національного університету імені Тараса Шевченка(86), 79–87. https://doi.org/10.17721/2519-481X/2025/86-09

S-блок є основною криптографічною конструкцією, яка багато в чому визначає ефективність блочних симетричних шифрів і хеш-функцій. До сучасних S-блоків висувається декілька основних вимог, заснованих на таких критеріях криптографічної якості, як відстань нелінійності, критерій розповсюдження помилки та критерій відсутності кореляції між вихідним і вхідним векторами. Теорія динамічного хаосу є одним із перспективних інструментів для синтезу S-блоків, які у великій мірі відповідають заданим критеріям криптографічної якості. Проте подальший розвиток криптографії та методів криптоаналізу привів до розробки нових атак, заснованих на представленні шифрів за допомогою функцій багатозначної логіки, що робить необхідним дослідження криптографічної якості S-блоків не тільки при їх представленні компонентними булевими функціями, а також для всіх можливих їх представлень за допомогою функцій багатозначної логіки. У цій роботі надано результати дослідження сучасних конструкцій S-блоків на основі теорії динамічного хаосу при їх представленні функціями багатозначної логіки. Було виділено конструкцію S-блока, що характеризується найвищим рівнем криптографічної якості для всіх можливих її представлень, яку можна рекомендувати для практичного використання.