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

Скорочена інформація про документ
dc.contributor.authorПелешенко, Л. І.
dc.date.accessioned2026-05-28T09:24:19Z
dc.date.available2026-05-28T09:24:19Z
dc.date.issued2025
dc.description.abstractУ роботі проведено аналіз стійкості геш-функції Купина у квантовій моделі обчислень. Розглянуто застосування трьох квантових алгоритмів: Гровера, Брассара-Хоєра-Таппа (BHT) та Шайу-Наї-Пласенсiї-Шроттенльоєра (CNS). Наведено їхні оцінки складності (за кількістю запитів до оракула, кубітів та вентилів) та особливості реалізації для режимів Купина-256 та Купина-512. Обчислено, що квантовий алгоритм Гровера забезпечує оптимальну ефективність при пошуку прообразів геш-функції, коли задано одне цільове геш-значення. Тоді як квантовий алгоритм CNS демонструє найкращі показники для задачі пошуку колізій та є ефективнішим для пошуку прообразу у випадку наявності множини цільових значень.
dc.format.pagerangeС. 460-463
dc.identifier.citationПелешенко, Л. І. Оцiнка стiйкостi геш-функцiї Купина в квантовiй моделi обчислень / Л. І. Пелешенко // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 14−17 травня 2025 р. / КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 460-463.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/81338
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofТеоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, 14−17 травня 2025 р., м. Київ, Україна
dc.subjectгеш-функція Купина
dc.subjectквантовий алгоритми Гровера
dc.subjectквантовий алгоритм Брассара-Хоєра-Таппа
dc.subjectквантовий алгоритм Шайу-Наї-Пласенсії-Шроттенльоєра
dc.subject.udc004.056.55
dc.titleОцiнка стiйкостi геш-функцiї Купина в квантовiй моделi обчислень
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
(460-463)_SectionCrypto_Peleshenko.pdf
Розмір:
587.61 KB
Формат:
Adobe Portable Document Format
Опис:
Full Text
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.04 KB
Формат:
Plain Text
Опис:
Завантажити

Зібрання

Теоретичні і прикладні проблеми фізики, математики та інформатики (23 ; 2025 ; Київ)