| |
Баришев, Ю. В. Аналіз атак на основі мультиколізій на деревоподібні геш-функції [Електронний ресурс] / Ю. В. Баришев, В. В. Казміревський // Наукові праці Вінницького національного технічного університету. – 2025. – № 3. – С. 1-11. – DOI: https://doi.org/10.31649/2307-5376-2025-3-37-46.
Стаття присвячена аналізу мультиколізійних атак на деревоподібні геш-функції, що застосовуються у постквантових підписах, блокчейнах та системах довготривалого зберігання. Розглянуто ключові класи атак: мультиколізії Joux (Joux-multicollision), похідні від мультиколізій Joux, колізії на основі зграйного підходу (Herding-based Tree Collision), прищеплення геш-дерева (Hash Tree Grafting) та позиційно незалежні мультиколізії (Position-Blind Multicollision) з акцентом на структурні передумови їх успішності. Показано, що позиційна нейтральність істотно знижує вартість побудови мультиколізій і ускладнює їх виявлення. Перевірка лише за кореневим гешем може не виявити компрометації без додаткових структурних маркерів і доступу до проміжних вузлів. |