Хэш код, расшифровка

Рейтинг: 0Ответов: 1Опубликовано: 17.09.2014

Как расшфровать хэш код " SHA-1 Hash/ /MySQL5 Hash "

Ответы

▲ 2

SHA-1 это криптографическая хэш-функция. Главное требование для таких функций это необратимость.

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

В теории нет различий между теорией и практикой. Но на практике всё немного не так. Для конечного множества возможных исходных сообщений (например будем считать что исходное сообщение не могло быть длиннее n байт) то можно вычислить SHA-1 для всех возможных исходных сообщений сверяя его с нашим хэшем пока они не совпадут. Вычисление хэша задача ресурсоёмкая (криптографические хэш-функции специально делают ресурсоёмкими что-бы затруднить подобную атаку) поэтому для больших значений n сложность полного перебора весьма высока (от нескольких дней на одной мощной видеокарте, до нескольких дейсятков лет на нескольких десятках мощных видеокарт, в зависимости от хэш-функции и предполагаемой длинны исходного сообщения).

В общем советую тебе поискать другой способ добиться желаемого. Или крепко подружиться с кем-то из АНБ, у них много вычислительных ресурсов заточенных под такие задачи (:

Хотя если исходное сообщение это что-то словарное (например "Qwerty-1", "gfhjkm" или хрестоматийное "sex", "love", "god") то используя атаку по словарю можно восстановить его за несколько минут или часов на обычном процессоре.