Некоторые методы анализа функций хэширования и их применение к алгоритму ГОСТ Р 34.11-94

Исследуются криптографические функции хэширования, использующие завершающее преобразование специального вида. Для функций из этого класса (содержащего хэш-функцию ГОСТ Р 34.11-94) предложен новый метод построения мультиколлизии; показано, что метод Вагнера позволяет конструктивно описать большое число различных коллизий. Для хэш-функции ГОСТ Р 34.11-94 предложена модификация известного метода построения коллизии, использующая меньший объем памяти. Получена нижняя оценка объема используемой памяти, при котором трудоемкость модифицированного метода меньше трудоемкости универсальных методов построения коллизии.