Казимиров О. В. Методи та засоби генерації нелінійних вузлів заміни для симетричних криптоалгоритмів

Дисертація присвячена розробці методів побудови вузлів нелінійної заміни для симетричних криптопримітивів з оптимальними криптографічними показниками стійкості. У роботі пропонуються декілька методів формування підстановок як для відомих, так і для перспективних симетричних криптоалгоритмів. Запропоновані методи засновані на критеріальному підході з використанням теорії векторних булевих функцій. Виходячи з алгебраїчного криптоанализа шифрів, представлених на український конкурс, був розширений критерій алгебраїчного імунітету, а також доданий критерій приналежності кількох підстановок до різних класів еквівалентності. Показується, що застосування підстановок, згенерованих на основі запропонованих методів у відзначеному алгоритмі блокового симетричного шифру "Калина", що був представлен на національний конкурс з вибору перспективного алгоритму шифрування, дозволяє збільшити нелінійність з 96 до 104 при збереженні на високому рівні всіх інших показників. Запропоновано конкретні підстановочні конструкції для застосування в симетричних криптоалгоритмах. Результати практичного застосування запропонованих методів з використанням кластера підтверджують ефективність генерації підстановок нового типу