Является ли sha1 обратимым ?

Question

[Almik Эх! Дайте мне гитару]

Здравствуйте,

Хотел спросить является ли вывод функции sha1() обратимым?
То есть можно ли восстановить пароль из хэша?

С Уважением
Алмик

Answer 1

[Александр Маджугин]

Нет.

Answer 2

[Дмитрий Энтелис]

гипотетически да, практически - только полным перебором или атакой по словарю если словарное слово
https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B4%D...

Comments

[Александр Маджугин]

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

Answer 3

[m0rd]

Любая криптографическая хеш-функция является необратимой. Тут существует другой момент - стойкость данной функции. Про sha1 можете почитать тут
И ответ на ваш вопрос легко гуглится.

Comments

[Almik Эх! Дайте мне гитару]

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

[m0rd]

Вы спросили про обратимость хеш-функции, я вам ответил про обратимость в терминах, применимых к хеш-функциям. Вы спросили про возможость восстановить пароль их хеша - это уже стойкость. "Наличие базы данных md5", как вы говорите (см. радужные таблицы), не делает хеш-функцию md5 обратимой, а лишь понижает ее стойкость. Насчет стойкости sha1 сходу гуглится только информация, которую я привел в своем ответе. Про готовые таблицы для sha1 не готов сказать. На будущее, формулируйте вопросы более конкретно. Если вы хотите узнать, стоит ли в своем проекте использовать sha1 для хеша паролей, то так и спрашивайте. Вам сразу расскажут, что почитать на эту тему.

Answer 4

[Almik Эх! Дайте мне гитару]

www.hashkiller.co.uk/md5-decrypter.aspx наподобие этой для sha1 не существует?