Как создать свой словарь с помощью переборов?

Question

[Adik Izat]

Хочу попробовать написать свои словари для различных хешей: md5, sha-256, sha-1, DES, RSA. Чтобы в output-file.txt можно было видеть что-то вроде (для md4 хеша):

bde52cb31de33e46245e05fbdbd6fb24:a
7aeafcb2818e533b384433dea80992f5:b
9a8b795af56c9a4e3d2fc23794edc209:c
5d3f7ed29552c4ab4612fb7686bb52bb:d

Что у меня есть?
1) Алфавит доступных символов (abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890 _-+!?)
2) Количество символов входной строки не превышает 20 символов
3) Известен хеш входной строки
4) Известна захешированная строка

Пробую чет написать на python, только вот застрял.

import hashlib
# доступные символы
stringAvailable = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890 _-+!?"
availableSymbols = list(stringAvailable)
# hashtype
hashtype = 'md4'
# максимальное количество символов в генерируемой строке
maxsize = 20
# массив в котором буду хранить строки и их хеш-суммы
generated = {}

def generate(symbols, size):
    #...
    string # должна быть сгенерированная строка входа
    hashed = hashlib.new(hashtype, string.encode("utf-8")).hexdigest() # хеш сумма
    generated[string] = hashed
    #...
generate(availableSymbols, maxsize)

Comments

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

Оцените для начала, какое хранилище потребуется для результата.
Только для «пароля» длиной 20 символов из алфавита длиной 26+26+10+6 = 68
сколько может быть уникальных комбинаций?

[Adik Izat]

Сергей Соколов, )) Всего-то 3.8759531e+18 пентабайт ))) А можете помочь с расшифровкой хешей тогда?) Какие есть выходы? У меня есть хеш 647ecbe1a0666a9022f96eb402ce8124. Как мне получить строку, которая даст такую же хеш сумму?

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

Adik Izat, не интересовался темой.
Алгоритмы хэширования таковы, что несколько строк могут давать один и тот же хэш.
Часто, в противодействие как раз таким попыткам подбора, хэшируют не сам пароль, а пароль+соль (её тоже сохраняют), или несколько раз хэш(хэш(соль+пароль)).
Если уверены, что это именно хэш от пароля без примесей, напрямую, один раз – попробуйте найти на просторах сети «самые часто встречающиеся пароли» и проверить только их хэши на совпадение.

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

Погуглите ещё «радужные таблицы» (rainbow tables) применительно к подбору хэшей.

[Adik Izat]

Сергей Соколов, спасибо, отпишусь.

Answer 1

[xmoonlight]

У меня есть хеш 647ecbe1a0666a9022f96eb402ce8124. Как мне получить строку, которая даст такую же хеш сумму?

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