Методи розпаралеленого гешування, стійкого до загальних атак

Abstract

У роботі проведено аналіз сучасного стану розвитку геш-функцій та атак на них. На основі цього аналізу визначено, що одними із найнебезпечніших є загальні атаки на основі мультиколізій. Для покращення стійкості конструкцій, що передбачають розпаралелення, запропоновано низку конструкцій гешування та алгоритмів. Визначено функції ущільнення для методів гешування на основі цих конструкцій. Експериментальні дослідження дозволили підтвердити підвищення стійкості запропонованого методу гешування до загальних атак на основі мультиколізій.

The given paper contains the analysis of modern state-of-art of hash functions and the attacks on them. As a result of the carried out analysis, it is determined that one of the most dangerous are generic attacks, based on multicollisions. To improve the infeasibility of constructions, providing paralleling a number of hashing constructions and algorithms have been suggested. Reduction functions of hashing methods on the base of these constructions are determined. Experimental research, carried out enabled to confirm the improvement of infeasibility of the given hashing method to generic attacks on the base of multicollisions.

В работе проведен анализ современного состояния развития хеш-функций и атак на них. На основе этого анализа определено, что одними из наиболее опасных являются общие атаки на основе мультиколлизий. Для улучшения стойкости хеширования, которое будет использовать распараллеливание, предложен ряд конструкций хеширования и алгоритмов. Определены функции сжатия для методов хеширования на основе этих конструкций. Экспериментальные исследования позволили подтвердить увеличение стойкости предложенного метода хеширования к общим атакам на основе мультиколлизий.