Оцінка стійкості геш-функції Купина в квантовій моделі обчислень

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрiй В’ячеславович
dc.contributor.authorПелешенко, Любов Iгорiвна
dc.date.accessioned2025-05-30T10:12:16Z
dc.date.available2025-05-30T10:12:16Z
dc.date.issued2025
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в, досл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ю Купина та обчислення вiдповiдного рiвня захищеностi геш-функцiї.
dc.description.abstractotherThe aim of the work is is to compute the complexity estimates for applying Grover’s, Brassard–Høyer–Tapp, and Chailloux–Naya-Plasencia–Schrottenloher quantum algorithms to the Kupyna hash function. The object of the research is the information processes of data transformation within the Kupyna hash function. The subject of the research is the assessment of the security level of the Kupyna hash function against attacks using the quantum algorithms of Grover, Brassard–Høyer–Tapp, and Chailloux–Naya-Plasencia–Schrottenloher. This research presents a review of existing quantum algorithm-based attacks on hash functions, explores the structural specifics of the Kupyna hash function, and provides a detailed analysis of Grover’s, Brassard–Høyer–Tapp, and Chailloux–Naya-Plasencia–Schrottenloher quantum algorithms. As a result, complexity estimates for quantum attacks targeting preimage and collision resistance using Grover’s, Brassard–Høyer–Tapp, and Chailloux–Naya-Plasencia–Schrottenloher algorithms against the Kupyna hash function were computed in terms of the number of oracle queries, qubits, and quantum gates. A comparative analysis of these estimates was conducted to evaluate the corresponding security level of the Kupyna hash function in the quantum computation model.
dc.format.extent49 c.
dc.identifier.citationПелешенко, Л. І. Оцінка стійкості геш-функції Купина в квантовій моделі обчислень : магістерська дис. : 113 Прикладна математика / Пелешенко Любов Iгорiвна. - Київ, 2025. - 49 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/74017
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectгеш-функцiя Купина
dc.subjectквантові атаки
dc.subjectалгоритм Гровера
dc.subjectалгоритм Брассара-Хоєра-Таппата
dc.subjectалгоритм Шайу-Наї-Пласенцiї-Шроттенльоєра
dc.subject.udc004.056.55
dc.titleОцінка стійкості геш-функції Купина в квантовій моделі обчислень
dc.typeMaster Thesis

Файли

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

Зібрання

Магістерські роботи (ММЗІ)
Магістерські роботи