Как разхэшировать MD5 строку?

Question

[Matthew Stafford]

Всем привет! Каким образом можно разхэшировать MD5? Читал на бордах, что никак, но по какому принципу тогда работают онлайн сервисы?

Answer 1

[Талян]

онлайн-сервисы не декодируют мд5, а используют "радужные" таблицы огромных объёмов, где содержатся хеши от брут-списков, затем из этих хешей вычисляются хеши от хэшей с определенной глубиной рекурсии, и последнее значение пишется в базу.

По сути - это попытка поиска коллизий.

То есть онлайн сервис теоретически раскодирует хэш при условии, что либо была найдена коллизия, либо хешируемая строка уже проходила через данный сервис, и была скомпрометирована.

100% Варианта не существует