Как подсчитать время которое потребуется на перебор пароля?

Question

[Chvalov]

Допустим есть железо, которое перебирает 33100000000 вариантов в секунду и на перебор дали md5 хэш, о котором ничего не известно.
Но известно то что все возможным значений md5 максимум 2^128 тоесть: 340282366920938463463374607431768211456

Как правильно посчитать сколько времени придется потратить на полный перебор md5 ?

И как подсчитать с учетом коллизии, потому что один хэш может иметь несколько строк, а нужно узнать все строки которые подпадают под этот md5 хэш ?

Answer 1

[Макс]

ну так разделите одно на другое - и получите количество секунд.
с коллизиями аналогично. у Вас есть длина строки и сомвольный набор. Считаете количество комбинаций, делите на скорость перебора - профит.

Answer 2

[Rsa97]

потому что одна строка может иметь несколько хэшей

Неправильно, это множество строк могут иметь одинаковый хэш

нужно узнать все строки которые подпадают под этот md5 хэш

Таких строк бесконечное количество, все узнать невозможно в принципе

Comments

[Chvalov]

Rsa97 ой чуток наоборот написал, спасибо сейчас исправлю

[Макс]

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

[Chvalov]

Макс: Понял, спасибо

[Rsa97]

Макс: Про ограничение длины строки в условии ничего нет.

[Макс]

Rsa97: про бесконечную строку тоже. Я уточнил, что при некотором условии нахождение ВСЕХ строк возможно.

[Rsa97]

Макс: Точное время посчитать невозможно, поскольку хэш может совпасть на первой же строке, а может не совпасть и на первых 2¹²⁸ строках. Если известен набор символов пароля и его максимальная длина, то можно оценить максимальное время полного перебора, {размер_алфавита}^{{длина_пароля}}/{скорость_перебора}.

[Макс]

Rsa97: Вопрос звучал как "сколько времени придется потратить на полный перебор md5".

[Rsa97]

Макс: Ответ - вычислить нельзя. Перебор 2¹²⁸ подряд идущих строк не обязан давать все 2¹²⁸ хэшей.

[Макс]

Rsa97: "не обязан " - но может. Вы мне что пытаетесь доказать? Что разбираетесь в комбинаторике? Вижу. Разбираетесь.

[Chvalov]

Rsa97: Извините что перебываю, а как ты на тостере написал 2^128 ?

[Rsa97]

Chvalov: 2¹²⁸ = 2¹²⁸

[Rsa97]

Макс: Может. А может и первая же строка дать нужный хэш. Ответ = 0?

[Chvalov]

Rsa97: А мне вот теперь интересно где начало хэша, а где конец:
00000000000000000000000000000000 - Это начало ? или aaaaaaa*aaaaa начало ??

[Макс]

Rsa97: " Ответ = 0?" нет. Минимальное время будет завитить от производительности оборудования. мне сложно оценить время запуска системы, в которой будет производится расчет, надо ли здесь учитывать скорость подсистемы вывода, расстояние от монитора до оператора, время реакции самого оператора и множество других факторов, но исходя из условий задачи я бы оценил время нахождения искомой строки от 3^-11 сек(время расчета 1 хэша) до + бесконечности (мы не знаем длинны исходной строки).

Answer 3

[Александр]

2^128/33100000000=1,028043405×10²⁸/(3600*24*365)=3,259904251×10²¹ лет велком

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

habrahabr.ru/post/110809
https://github.com/VladX/md5-bruteforcer

если предположить что пароль ASCII, то для 20 символьного пароль значений чуть поменьше, 64^20=1,329227996×10³⁶

есть словари, на несколько гигабайт, где собраны типичные пароли