Уточнення оцiнок складностi квантових алгоритмiв пошуку колiзiй геш-функцiй загального виду

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрій В’ячеславович
dc.contributor.authorПелешенко, Любов Iгорiвна
dc.date.accessioned2023-10-04T11:56:48Z
dc.date.available2023-10-04T11:56:48Z
dc.date.issued2023
dc.description.abstractУ роботi проведено огляд схеми побудови. Детально розглянуто наявнi атаки на геш-функцiї у класичнiй та квантовiй моделях обчислення, проаналiзовано оцiнки складностi атак. У результатi отримано нове обчислення складностi алгоритму Брасарда-Хоєра-Таппа. Для цього була обрахована оцiнка кожного з крокiв алгоритму, виявлено деталi котрi у ходi роботи виявились дуже суттєвими, проте були пропущенi у попереднiх роботах, що розглядали даний алгоритм. Описано алгоритм для пошуку прообразу, який було модифiковано iз алгоритму Брасарда-Хоєра-Таппа для пошуку колiзiй, обчислено його складнiстьuk
dc.description.abstractotherAs a result of the work, a new calculation of the complexity of the Brassard-Hoyer-Tapp algorithm was performed. For this, the evaluation of each of the steps of the algorithm was calculated, the details that turned out to be very important during the work, but were missed in previous works that considered this algorithm, were revealed. The algorithm for searching for a prototype, which was modified from the Brassard-Hoyer-Tapp algorithm for searching for collisions, is described, and its complexity is calculated.uk
dc.format.extent52 с.uk
dc.identifier.citationПелешенко, Л. І. Уточнення оцiнок складностi квантових алгоритмiв пошуку колiзiй геш-функцiй загального виду : дипломна робота ... бакалавра : 113 Прикладна математика / Пелешенко Любов Ігорівна. – Київ, 2023. – 52 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/60926
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectгеш-функцiяuk
dc.subjectпошук колiзiйuk
dc.subjectпошук прообразуuk
dc.subjectалгоритм брасарда-хоєра-таппаuk
dc.subjectалгоритм ван оршота-вiнераuk
dc.subjectквантовi атакиuk
dc.subjectimage searchuk
dc.subjectcollision searchuk
dc.subjecthash functionuk
dc.subjectquantum attacksuk
dc.subjectvan oorschot-wiener algorithmuk
dc.subjectbrassard-hoer-tapp algorithmuk
dc.titleУточнення оцiнок складностi квантових алгоритмiв пошуку колiзiй геш-функцiй загального видуuk
dc.title.alternativeRefinement of Quantum Collision Search Algorithms Complexity for General Hash Functionsuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Peleshenko_bakalavr.pdf
Розмір:
1.11 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи