Брут 18 значного числа?

Question

[Fajamaja]

необходимо перебрать числа от 1 000 000 000 000 001 до 999 999 999 999 999 999. Под каждое значение создать md5. Далее все получившиеся суммы md5 сопоставит с заданным заранее md5 числом. Создавать таблицы, никакой помяти не хватит. Но что если данные никуда не записывать а повторять цикл до тех пор пока значение не совпадёт?

Как долго скрипт будет обрабатывать такой объём данных? Функция как я понимаю примерно такая: создаётся число из него создаётся md5 число, далее сверяется с заданным, если число совпадает скрипт останавливается, если нет, то цикл повторяется.

Comments

[longclaps]

Куда тебе что-то взламывать, если ты не умеешь найти то, что на поверхности.

[sphinx2001]

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

[Dmitry Bay]

longclaps, дороговато выходит) 60дней считать один кэш на 8 картах, или 6 дней с использованием проца.
И стоит это удовольствие 20К долларов)

[longclaps]

Dmitry Bay, фермы вроде распродают по бросовым ценам.
Проц просто трудится диспечером, пойдёт любой.

[Wexter]

Dmitry Bay, у вас явно очень плохо с математикой, если 8 карт будут считать 60 дней то проц явно будет не 6 дней.
В том тесте у 8 карт выходит в среднем 24 гигахеша в секунду, это 24 000 000 000 хешей.
Мне влом считать сколько у вас там всего вариантов, прикиньте сами.

[Dmitry Bay]

Wexter, Я спутал, получается каждая строка - это одна карта. а не ферма с кол-вом карт.

Hashtype: MD5

Speed.Dev.#1.: 24943.1 MH/s (97.53ms)
Speed.Dev.#2.: 24788.6 MH/s (96.69ms)
Speed.Dev.#3.: 25022.2 MH/s (97.76ms)
Speed.Dev.#4.: 25106.6 MH/s (97.42ms)
Speed.Dev.#5.: 25114.1 MH/s (97.42ms)
Speed.Dev.#6.: 24924.1 MH/s (97.30ms)
Speed.Dev.#7.: 25197.9 MH/s (97.30ms)
Speed.Dev.#8.: 25246.4 MH/s (97.00ms)
Speed.Dev.#*.: 200.3 GH/s - это получается все карты вместе. а я прочитал как 1 проц. И скорость получает в MH/s указана, а не за 100 мсек.

[un1t]

Dmitry Bay, там 8 карт 1080.

На авито можно щас за 25 тыщ одну карту купить. Это 200к рублей плюс обвязка еще 20-30 тыщ. Это явно не 20К долларов.

Есть проект SONM, через него можно арендовать карты у частников. 8 карт 1080 на сутки будет в районе 5-6 баксов стоить. Стоимость такого перебора будет порядка 300 баксов. Можно большее количество арендовать тогда быстрее посчитается, сумма не изменится.

[Dmitry Bay]

un1t, Всегда можно дешевле купить. Я буквально месяца два назад все карты свои распродал, так что имею представление о том, о чем вы говорите.

Я говорю про рекламу продукта внутри статьи - Product: Sagitta Brutalis 1080 (PN S3480-GTX-1080-2697-128) И ценник на ее странице.

[lolowin32]

Пробуй crunch из kali linux

[4ainik]

sphinx2001, ну на каком, на папиной майнинг ферме :))

Answer 1

[rPman]

https://gist.github.com/epixoip/a83d38f412b4737e99...
8x Nvidia GTX 1080 дает ~ 200Gh/s
т.е. ваш диапазон оно переберет за пару месяцев (возможно незначительно быстрее, так как входящая строка у вас очень маленькая).

Answer 2

[Кирилл Кудрявцев]

Берём и реализуем брут по радужным таблицам, весело и не очень долго. Естественно распараллелив по потокам и по кластерам.