РАЗБОР Решено

Пример коллизии MD5/SHA1

am29f010b Автор недоступен
18 тыс.
Реальная коллизия хэш-функции MD5

Что такое коллизия хэш-функции? прочитать можно здесь
Суть поста, что я нашёл коллизию md5, пошел искать коллизию sha1 (и пропал), а Вы усвойте урок, что не стоит выкладывать важные скрины где-либо, заверяя их контрольной суммой MD5. Любой такой скрин можно подделать, не только в теории.

Невозможно всю "физику" во вселенной описать алгоритмом md5 и не получить одинаковых парных значений.
По идее, коллизию хэш функции можно получить только в теории, и на практике вы вряд ли встретитесь с collision.

Но! Если хотите встретиться с коллизией на практике немедленно, скачайте архив и проверьте хэш md5 обоих картинок в архиве. Картинки разные, а хэш совпадает - это и есть коллизия хэш-функции md5.

Коллизия md5 находится/вычисляется не только в "картинках", но и сдругими форматами файлов её не составит труда переиграть, например, любой.pdf.

Проверить хэш MD5, распаковать zip-архив... и
В GNU/Linux md5sum 1.jpg 2.jpg
В Windows Certutil -hashfile "1/2.jpg" MD5 , или в ПО HashTab.
В Android - например, в приложении "Hash droid"

30492

Совпадение хэша md5 картинок из архива.

Не стоит заигрывать с песней льда и пламени, если не хочешь закончить, как Король Ночи! Не используй md5.

ps/ Пост обновил из-за впечатлительных людей.
 
Последнее редактирование модератором:
  • Нравится
Реакции: larchik

Комментарии

20
А изменение файла под заданный мд5, это только бутфорс?
Брут поможет только с паролями, и то известной маски и без соли. По сути, изменение файла под хэш это брут куска огромного "пароля" размером минимум 10000 символов (aka картинка хотя бы 10kB), для которого даже радужных таблиц нет, и который надо каждый раз хэшировать почти заново, т.е. ОЧЕ медленно. Короче, бесперспективняк.
В общем, ответ такой: нет, даже брутфорс не катит.