Есть ли шанс, используя /dev/(u)random подобрать файл под md5 хэш?

Но зачем?

И да, какой шанс сделать хорошое гитарное соло через

 cat /dev/urandom > /dev/dsp

?

Предположим, значения хэша равномерно распределены. Тогда вероятность случайно его угадать = 1/(2^128).

Итого Вам понадобится в среднем 1.7E38 итераций угадывания. Предположим, нам нужен всего 1 FLOPS на каждую итерацию. Смотрим лучший компьютер из топа суперкомпьютеров, у него 1.05E16 FLOPS.

Итого нам понадобится 1.6E22 секунд или 513396 миллиардов лет.

513396 миллиардов лет.

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

Я думаю, через сотню лет можно смело переходить на тёплый-ламповый дубовый гроб.

Люблю когда так четко рассчитывают =)

Там же есть алгоритм, как, кажется, добивать файл нулями, чтобы он подошел под выбранный md5

вероятность этого исчезающе мала.

Да

ДСП, на дубовой денег не хватит.

А ты заранее покупай, пока дубы все не выпилили.

Посади свой собственный дуб, раз уж на то пошло.

1) Вероятность есть, но она мала.

2) для нахождения текста по хешу ( без соли ) используются радужные таблицы ( скажем так, это результат уже потраченного машинного времени )

3) md5 давно не считается надёжным, вроде бы даже есть рабочие примеры подбора текста под md5 хеш, которые делают это намного быстрее перебора и без радужных таблиц.

4) подбор чего-либо на одном компе - занятие неблагодарное. Только кластеры. Сейчас подбором занимаются т.н. майнеры ( см. bitcoin ), которые продают вычислительную мощность своего компа . Например, сейчас совокупной мощности майнеров достаточно для быстрого ( и дешёвого ) подбора 1024 битного rsa

stevejobs

Там же есть алгоритм, как, кажется, добивать файл нулями, чтобы он подошел под выбранный md5

что за бред?

router

3) md5 давно не считается надёжным, вроде бы даже есть рабочие примеры подбора текста под md5 хеш, которые делают это намного быстрее перебора и без радужных таблиц.

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

nutz

Люблю когда так четко рассчитывают =)

а тут как не считай, всё равно солнце к тому времени погаснет.

Погуглил. Да, похоже спутал с поиском коллизий.

Зато наткнулся на великолепную в своей циничности утилиту: https://github.com/juuso/BozoCrack

router

Зато наткнулся на великолепную в своей циничности утилиту: https://github.com/juuso/BozoCrack

только она не работает при наличии соли.

Разумеется :)

яннп. про какую соль речь?

http://ru.wikipedia.org/wiki/Соль_(криптография)

google «хеш с солью»

Конечно, можно! Только времени много займёт. Попробуй для начала что-нибудь попроще найти в urandom'е и время засечь.

Дай, пожалуйста, два разных файла с одинаковой md5.

http://www.mscs.dal.ca/~selinger/md5collision/

http://th.informatik.uni-mannheim.de/People/Lucks/HashCollisions/ Два скрипта по ссылке имеют один md5 (проверено)

a25f7f0b29ee0b3968c860738533a4b9 *order.ps a25f7f0b29ee0b3968c860738533a4b9 *letter_of_rec.ps

Вопрос равносилен: «Можно ли подобрать архив под имеющийся пароль»?

Возможно. Но думается, что /dev/(u)random — не лучший источник данных для такого рода задач.

Не лучший это мягко сказано. ЕМНИП рандом очень медленная функция.

Rosko

ЕМНИП рандом очень медленная функция.

какая разница? Солнце всё равно погаснет.

CYB3R

Дай, пожалуйста, два разных файла с одинаковой md5.

это легко, проблема в том, что это будут 2 файла с бесполезным мусором.

кстати, есть ли способ генерировать бесконечный поток латинских букв и цифр?

По ссылкам пройтись религия не позволяет?

Достаньте исходники древних программ для влома паролей, какого-нибудь Pwlhack, там будут понятные алгоритмы перебора.

10 минут висит
[elemashine@laptop ~]$ cat /dev/urandom | grep -a «porn»
Не то что порнуха не собирается, а даже это словечко не хочет. Если там рандом стоит, то у меня большое сомнение что там может быть что-то осмысленное
P.S. Нашел, зараза.
Но чтобы из рандома собралось что-то стоящее, то тут даже теория вероятности не спасет - на жизнь не хватит.
//поставил [elemashine@laptop ~]$ cat /dev/urandom | grep -a «rammstein»

Rosko

По ссылкам пройтись религия не позволяет?

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

[elemashine@laptop ~]$ time cat /dev/urandom | grep -a -m 1 «rammstein» - исправил

rammstein-9 букв -кодировка байт 256 комбинаций., значит количество комбинаций 256^9+ 256^8+256^7+256^6+256^5+256^4+256^3+256^2+256^1-1 Выключайте, жизнь слишком коротка

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

ftp://46.146.234.183/Software/Instrumental Software/Hacking/Passwords/From Ha...

а все равно ноутбук редко выключаю - хай работает

а скриптик, генерирующий только латинские символы и цифры можно?

и файл уже явно никому не вопрется через сто лет. А вообще - в квотезы

Не лучший это мягко сказано. ЕМНИП рандом очень медленная функция.

Дело не в скорости, а в «правильности» данных.

http://rghost.net/36953945

это модно так, писать сообщения не читая тред? Вроде как «я знаю, что вы тут все тупые гондурасы, получите от меня умную ссылку».

К сожалению, в настоящее время не имею. Я этим всем очень много лет назад увлекался.