Search academic texts

Information × Registration Number 2123U003235, Article popup.category Бакалаврська робота Title popup.author Пелешенко Любов Iгорiвна popup.publication 01-01-2023 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/60926 popup.publisher Київ Description У роботi проведено огляд схеми побудови. Детально розглянуто наявнi атаки на геш-функцiї у класичнiй та квантовiй моделях обчислення, проаналiзовано оцiнки складностi атак. У результатi отримано нове обчислення складностi алгоритму Брасарда-Хоєра-Таппа. Для цього була обрахована оцiнка кожного з крокiв алгоритму, виявлено деталi котрi у ходi роботи виявились дуже суттєвими, проте були пропущенi у попереднiх роботах, що розглядали даний алгоритм. Описано алгоритм для пошуку прообразу, який було модифiковано iз алгоритму Брасарда-Хоєра-Таппа для пошуку колiзiй, обчислено його складнiсть popup.nrat_date 2025-01-29 Close