Оцінка стійкості геш-функції Купина в квантовій моделі обчислень
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Метою роботи є обчислення оцiнки складностi застосування квантових алгоритмiв Гровера, Брассара-Хоєра-Таппа та Шайу-Наї-Пласенцiї-Шроттенльоєра до геш-функцiї Купина.
Об’єктом дослiдження є iнформацiйнi процеси перетворення iнформацiї в геш-функцiї Купина.
Предметом дослiджень є оцiнка рiвня захищеностi геш-функцiї Купина до атак з використанням квантових алгоритмiв Гровера, Брассара-Хоєра-Таппа та Шайу-Наї-Пласенцiї-Шроттенльоєра.
У роботi проведено огляд наявних атак на геш-функцiї з використанням квантових алгоритмiв, дослiджено особливостi побудови геш-функцiї Купина, детально проаналiзовано особливостi квантових алгоритмiв Гровера, Брассара-Хоєра-Таппа та Шайу-Наї-Пласенцiї-Шроттенльоєра.
У результатi було обчислено оцiнки складностi квантових алгоритмiв атак на прообраз та пошук колiзiй з викоритсанням квантових алгоритмiв Гровера, Брассара-Хоєра-Таппата Шайу-Наї-Пласенцiї-Шроттенльоєра до геш-функцiї Купина стосовно кiлькостi запитiв до оракула, кубiтiв та вентилiв та проведено порiвняльний аналiз отриманих оцiнок складностi квантових атак на геш-функцiю Купина та обчислення вiдповiдного рiвня захищеностi геш-функцiї.
Опис
Ключові слова
геш-функцiя Купина, квантові атаки, алгоритм Гровера, алгоритм Брассара-Хоєра-Таппата, алгоритм Шайу-Наї-Пласенцiї-Шроттенльоєра
Бібліографічний опис
Пелешенко, Л. І. Оцінка стійкості геш-функції Купина в квантовій моделі обчислень : магістерська дис. : 113 Прикладна математика / Пелешенко Любов Iгорiвна. - Київ, 2025. - 49 с.