Квантовий криптоаналiз геш-функцiї «Купина»
Вантажиться...
Дата
2023
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Проаналiзовано криптографiчну геш-функцiю «Купина», яка визначена нацiональним стандартом України ДСТУ 7564:2014 «Iнформацiйнi технологiї. Криптографiчний захист iнформацiї. Функцiї гешування». Дослiджено компоненти побудови геш-функцiї: схема Меркла-Дамгора, структура Девiса-Мейєра та схема Iвена-Мансура. Отримано результати по застосуванню алгоритму Гровера до геш-функцiї «Купина». Версiя геш-функцiї, що використовує вхiд довжини 512 бiт, є вразливою у квантовiй моделi. Стiйкiсть версiї геш-функцiї, що використовує вхiд довжини 1024 бiт, є вiдкритим питанням, враховуючи наявнi пороговi константи NIST.
Опис
Ключові слова
геш-функцiя «Купина», алгоритм Гровера
Бібліографічний опис
Ткаченко, А. C. Квантовий криптоаналiз геш-функцiї «Купина» / А. C. Ткаченко // XXI Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 11-12 травня 2023 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2023. – С. 213-215.