Как взломать MD5 hash без соли?

Question

[lytk4dev]

Забыл пароль, но остался хэш из старого проекта, хотел бы узнать, как можно взломать?

Answer 1

[rPman]

Один пароль md5 проще искать простым перебором. Так как это твой пароль, то список используемых символов скорее всего известен, или даже можно использовать заранее сгенернированные пароли из базы паролей. Реализаций для видеокарт именно для md5 открытых полно, что даже для одной старой видеокарты и 8-символьного пароля займет несколько дней.

p.s. Радужные таблицы, имеют смысл если нужно взламывать много паролей, там же название программы

При этом вероятность нахождения пароля с помощью данных таблиц составит 0,7542 (75,42 %), сами таблицы займут 596 ГиБ, генерация их на компьютере уровня Пентиум-3 1 ГГц займёт 3 года, а поиск 1 пароля по готовым таблицам — не более 22 минут.

Однако процесс генерации таблиц возможно распараллелить, например, расчёт одной таблицы с вышеприведёнными параметрами занимает примерно 33 часа. В таком случае, если в нашем распоряжении есть 100 компьютеров, все таблицы можно сгенерировать через 11 суток.