Пошук академічних текстів

Інформація × Реєстраційний номер 2123U003235, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Уточнення оцiнок складностi квантових алгоритмiв пошуку колiзiй геш-функцiй загального виду Автор Пелешенко Любов Iгорiвна Дата публікації 01-01-2023 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело 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сть Додано в НРАТ 2025-01-29 Закрити