Декодирование md5. Как они это делают?

Я думал, что невозможно декодировать хеши md5, но нашел инструменты, которые их декодируют. но я понятия не имею, как они это делают за такой короткий промежуток времени (это занимает около секунды).

Помогите мне, пожалуйста, понять это.

Спасибо

6 ответов

Решение

Он не декодирует хеш MD5. Он использует то, что называется радужным столом... Вот почему так важно использовать соленые хеши вместо непосредственного хранения хешей...

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

Веб-страница фактически содержит ответ:

База данных содержит миллионы хэшей MD5 и их расшифрованные формы.

Если вы хешируете несколько тривиальную строку, такую ​​как "Hello World", скорее всего, она существует в этой базе данных. Но введите длинную строку какого-то странного текста, например "H3ll0 Wh1rrl3d!?!" и "преобразование" не удастся, потому что он не будет существовать в хэш-базе данных. (Хотя моя "странная" строка, кажется, декодируется?!?)

ВАЖНЫЙ:


  • ПРИМЕЧАНИЕ С САЙТА: Любые данные, которые хэшируются в MD5, сохраняются для поиска. Не кодируйте конфиденциальные данные, используя эту форму

лол. Вот почему все, что вы хешируете на сайте, будет возвращено как расшифрованное! Каждый раз, когда вы что-то хэшируете на этом сайте, вы увеличиваете размер и возможности базы данных!

В нем четко сказано: этот инструмент ищет в нескольких базах данных некодированную версию хеша MD5.

В общем, это все еще трудно вычислительно. Тем не менее, радужные таблицы помогают найти известные предварительные изображения. Это будет работать только тогда, когда предварительное изображение основано на общих строках (например, словарных словах), а соль не используется. Вот что они имеют в виду под "Этот инструмент ищет несколько баз данных".

Несмотря на то, что справедливо сказать, что радужные таблицы не способны взломать длинные строки, кто-то с большим количеством графических процессоров сможет перебрать их за разумные деньги и время.

Другие вопросы по тегам