Реєстраційний номер
0212U007282,
0111U008680
, Науково-дослідна робота
Назва роботи
Застосування сучасних математичних методів у криптоаналізі.
Назва етапу роботи
Керівник роботи
Савчук Михайло Миколайович,
Дата реєстрації
01-11-2012
Організація виконавець
Національний технічний університет України "Київський політехнічний інститут", Фізико-технічний інститут
Опис етапу
Об'єктом дослідження НДР є системи та процеси криптографічного захисту інформації, випадкові послідовності та функції, важкооборотні перетворення в класичній та постквантовій моделі обчислень, криптоаналітичні атаки. В роботі розвинуто та узагальнено існуючі методи криптоаналізу та розроблено нові математичні моделі стійкості криптографічних систем захисту інформації і методи аналізу криптографічних алгоритмів, зокрема, симетричних блочних та поточних шифрів; оцінені їх можливості, визначено стійкі та нестійкі класи шифрів відносно криптоаналітичних атак, що розглядаються; зроблено прогнозування тенденцій розвитку сучасних методів криптоаналізу та їх впливу на методологічну базу криптології
Опис продукції
Одержано аналітичні оцінки стійкості немарковських SP-мереж загального вигляду та AES-подібних шифрів у випадку використання операцій із блоковою структурою. Зокрема, встановлені верхні межі імовірності існування нетривіальних диференціалів для двораундової SP-мережі загального вигляду та для чотирираундової AES-подібної SP-мережі. Розглянуто перемішуючі властивості різних алгебраїчних операцій, визначених на одному носії. Встановлено, що операції множення та додавання у скінченному полі мають гарні перемішуючі властивості, в той час як перемішуючі властивості побітового та модульного додавання, додавання та множення у деяких кільцях, додавання та обернення у деяких кільцях є доволі поганими. Проведено аналіз алгоритмів розв’язання систем лінійних булевих рівнянь із спотвореними правими частинами. Запропоновано загальну схему будови субекспоненційних алгоритмів розв’язання на основі різних зведень. Розглянуті модифікації тестів статистичного Мебіус-аналізу та нові статистичні критерії, які застосовуються
Автори роботи
Єндовицький П.
Завадська Л.О.
Ковальчук Л.В.
Олексійчук А.
Фаль О.М.
Фесенко А.
Шевцов А.
Яковлев С.
Додано/оновлено в НРАТ
2020-04-02
