Почему оба пароля открывают архив?

Question

[Road2Moscow]

Есть zip-архив - https://dropmefiles.com/YwCV7
Методом перебора получил два пароля к нему, оба подходят.
Как такое возможно? Совпадает хэш-сумма?

Пароли:
1. 005078bafbe0
2. 00ac32afa3c2

Answer 1

[One Miay]

Коллизия хэш-функции
cryptowiki.net/index.php?title=%D0%9A%D0%BE%D0%BB%...

Comments

[Road2Moscow]

А я могу узнать хэш этих двух паролей, чтобы потом из хэша получить нужный пароль?

[d-stream]

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

грубо простейший хэш - остаток от деления на три, очевидно что для 3,6,9,12 - хэш будет одинаковым

Максимум что можно - "продолжать вести наблюдение" (с), собрать еще сотенку коллизий - возможно одна из них будет больше всего похожа на осмысленное слово в одной из раскладок -)

[Road2Moscow]

d-stream, осмысленного слова точно не будет, я в целом понимаю по какой маске строится пароль, у меня есть 19 подобных архивов и пароли к ним.

Первый символ - число, последний - число. Всего символов 12. В наборе 0-9, a-f.

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

[One Miay]

Road2Moscow, посмотри здесь (но сам по себе хэш от этих двух слов будет одинаковый, просто узнаешь алгоритм)
https://www.onlinehashcrack.com/tools-zip-rar-7z-a...

[One Miay]

Road2Moscow, это программа, то что тебе нужно https://hashcat.net/wiki/doku.php?id=hashcat

[lJser]

Road2Moscow, если хэш солёный, да ещё и ядрёной солью, то узнать пароль нереально.
Но если соли нет и пароль короткий, то помогут радужные таблицы.
Это если MD5.
Для SHA-256/512 уже сложнее, а для bcrypt вообще нереально.

[Сергей Бровко]

Road2Moscow, Немного не в тему, а чем подбирали пароль? А то валяется дома архив, к которому уже пароль не помню.

[One Miay]

Сергей Бровко, hashcat самый топ

[АртемЪ]

Road2Moscow, Нет, это в принципе невозможно
Пароль по хэшу никак нельзя получить.

[АртемЪ]

lJser, Вы ошибаетесь. Пароль узнать в любом случае нереально.
Никакие радужные таблицы не помогут. От типа хэша это не зависит никак.

[Road2Moscow]

Сергей Бровко, Accent ZIP Password Recovery

[lJser]

АртемЪ, да что вы говорите!
https://www.google.com/search?q=md5+rainbow+table

[АртемЪ]

lJser, Именно так и есть. Узнать пароль по хэшу невозможно.
К чему эти ссылки? Я что радужных таблиц не видел?

[lJser]

АртемЪ, гляди-ка, фокус:
берём хэш bed128365216c019988915ed3add75fb
и по нему получаем пароль:
https://md5.gromweb.com/?md5=bed128365216c01998891...
passw0rd
Чудеса, правда?

[Alex Wells]

lJser, https://md5.gromweb.com/?md5=14444786d8dba14eab982...

жду ответ с паролем. Радужные таблицы редко помогают.

[АртемЪ]

lJser,

берём хэш bed128365216c019988915ed3add75fb
и по нему получаем пароль:

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

В общем никаких чудес.
Простой brute force несколько ускоренный с помощью rainbowtable

[lJser]

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

[lJser]

Alex Wells, радужные таблицы просчитаны пока только для паролей ограниченной длины, где-то до 10 символов и для словарей.
Не нужно меня ловить на длинных паролях. Я прекрасно понимаю, что длинных паролей в радужных таблицах нет.

[Alex Wells]

lJser, пароль ровно на один символ длиннее того, что указан в вопросе.

Да и 10 символов? https://md5.gromweb.com/?md5=1aa199ad8eb8f73f4a7e4...
10 символов, [a-z0-9]. И это md5. Боюсь даже спросить, что будет для какого-нибудь bcrypt.

[lJser]

Alex Wells, ну вот потому MD5 уже давно не используют и рекомендации использовать bcrypt.
Пытаетесь мне доказать, будто я утверждаю, что по хэшу ВСЕГДА можно получить пароль?
Нет, я утверждаю, что в некоторых случаях, ИНОГДА можно восстановить пароль, а не всегда это можно сделать.
Чувствуем разницу?
Не пытайтесь загнать меня в угол, не получится.

Answer 2

[Saboteur]

Архив в ZIP шифруется по алгоритму AES с использованием 128битного или 256битного ключа.
Это значит, что ваш пароль сперва конвертируется в ключ соответствующей длины, то есть вычисляется некий хеш от пароля. Ну и соответственно возможна коллизия, то есть один и тот же хеш может получиться из разных паролей.