Уточнення оцiнок складностi квантових алгоритмiв пошуку колiзiй геш-функцiй загального виду
Вантажиться...
Дата
2023
Автори
Науковий керівник
Назва журналу
Номер 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 атаки, image search, collision search, hash function, quantum attacks, van oorschot-wiener algorithm, brassard-hoer-tapp algorithm
Бібліографічний опис
Пелешенко, Л. І. Уточнення оцiнок складностi квантових алгоритмiв пошуку колiзiй геш-функцiй загального виду : дипломна робота ... бакалавра : 113 Прикладна математика / Пелешенко Любов Ігорівна. – Київ, 2023. – 52 с.