Оцiнка стiйкостi геш-функцiї Купина в квантовiй моделi обчислень
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботі проведено аналіз стійкості геш-функції Купина у квантовій моделі обчислень. Розглянуто застосування трьох квантових алгоритмів: Гровера, Брассара-Хоєра-Таппа (BHT) та Шайу-Наї-Пласенсiї-Шроттенльоєра (CNS). Наведено їхні оцінки складності (за кількістю запитів до оракула, кубітів та вентилів) та особливості реалізації для режимів Купина-256 та Купина-512. Обчислено, що квантовий алгоритм Гровера забезпечує оптимальну ефективність при пошуку прообразів геш-функції, коли задано одне цільове геш-значення. Тоді як квантовий алгоритм CNS демонструє найкращі показники для задачі пошуку колізій та є ефективнішим для пошуку прообразу у випадку наявності множини цільових значень.
Опис
Ключові слова
геш-функція Купина, квантовий алгоритми Гровера, квантовий алгоритм Брассара-Хоєра-Таппа, квантовий алгоритм Шайу-Наї-Пласенсії-Шроттенльоєра
Бібліографічний опис
Пелешенко, Л. І. Оцiнка стiйкостi геш-функцiї Купина в квантовiй моделi обчислень / Л. І. Пелешенко // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 14−17 травня 2025 р. / КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 460-463.