Фесенко, Андрій В’ячеславовичПелешенко, Любов Iгорiвна2023-10-042023-10-042023Пелешенко, Л. І. Уточнення оцiнок складностi квантових алгоритмiв пошуку колiзiй геш-функцiй загального виду : дипломна робота ... бакалавра : 113 Прикладна математика / Пелешенко Любов Ігорівна. – Київ, 2023. – 52 с.https://ela.kpi.ua/handle/123456789/60926У роботi проведено огляд схеми побудови. Детально розглянуто наявнi атаки на геш-функцiї у класичнiй та квантовiй моделях обчислення, проаналiзовано оцiнки складностi атак. У результатi отримано нове обчислення складностi алгоритму Брасарда-Хоєра-Таппа. Для цього була обрахована оцiнка кожного з крокiв алгоритму, виявлено деталi котрi у ходi роботи виявились дуже суттєвими, проте були пропущенi у попереднiх роботах, що розглядали даний алгоритм. Описано алгоритм для пошуку прообразу, який було модифiковано iз алгоритму Брасарда-Хоєра-Таппа для пошуку колiзiй, обчислено його складнiсть52 с.ukгеш-функцiяпошук колiзiйпошук прообразуалгоритм брасарда-хоєра-таппаалгоритм ван оршота-вiнераквантовi атакиimage searchcollision searchhash functionquantum attacksvan oorschot-wiener algorithmbrassard-hoer-tapp algorithmBachelor Thesis