Колізії для хеш-функцій

Abstract

У тезах розглядається проблема криптографічної стійкості та наводяться практичні колізії для популярних хеш-функцій, таких як MD4, MD5, HAVAL-128 та RIPEMD. Досліджуються вразливості цих алгоритмів, що дозволяють генерувати різні повідомлення, які дають однакове значення хешу при оригінальних векторах ініціалізації. Запропонований підхід демонструє надзвичайно високу ефективність атак: колізії для повної версіїThe theses consider the problem of cryptographic security and present practical collisions for popular hash functions, such as MD4, MD5, HAVAL-128, and RIPEMD. The vulnerabilities of these algorithms are investigated, which allow generating different messages that produce the same hash value with the original initialization vectors. The proposed approach demonstrates extremely high attack efficiency: collisions for the full version of HAVAL-128 are found in just 64 computations, for MD4 - using hand calculations, and for MD5, collision generation takes about an hour on an IBM