Уточнення оц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 с.

DOI