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

Анотація

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