Глоссарий

Хеш-функция

Хеш-функция превращает любые данные в короткое значение фиксированной длины — своего рода цифровой отпечаток, по которому легко заметить изменения.

Что такое хеш-функция?

Хеш-функция превращает данные любого размера, например одно слово или целый файл, в значение фиксированной длины — хеш. Одни и те же входные данные всегда дают один и тот же хеш, а даже крошечное изменение приводит к совершенно другому. Криптографические хеш-функции, такие как SHA-256 или SHA-3, к тому же односторонние: на практике по хешу невозможно вычислить исходные данные.

Для чего используют хеш-функции

С помощью хешей можно проверить, не изменился ли скачанный файл: ты сравниваешь контрольную сумму, опубликованную поставщиком, с той, которую вычисляешь сам. Цифровые подписи обычно подписывают хеш документа, а не всё его содержимое. На хеш-функциях построены также блокчейны и многие методы шифрования. Старые алгоритмы, такие как MD5 и SHA-1, для целей безопасности считаются устаревшими.

Хеш-функции и пароли

Добросовестные сервисы хранят пароли не в открытом виде, а только в виде хешей. При входе введённый тобой пароль снова хешируется и сравнивается с сохранённым значением. Для паролей подходят намеренно медленные методы, такие как Argon2, bcrypt или scrypt. Случайное дополнительное значение для каждого пароля, так называемая соль, гарантирует, что одинаковые пароли дадут разные хеши. Короткие пароли при этом всё равно остаются проще угадать.

Часто задаваемые вопросы

Хеширование — это то же самое, что шифрование?

Нет. Зашифрованные данные можно снова сделать читаемыми с помощью правильного ключа. Хеш же обратить нельзя; можно лишь проверить, приводит ли определённый ввод к тому же значению.

Могут ли злоумышленники восстановить пароль по украденному хешу?

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

Играют ли хеш-функции роль в постквантовой криптографии?

Да. Хорошо подобранные хеш-функции считаются сравнительно устойчивыми и к квантовым компьютерам. Стандартизованная постквантовая схема подписи SLH-DSA основывает свою безопасность исключительно на свойствах хеш-функций.

Связанные термины

Связанные темы

Попробуй Friendstime

Регистрация занимает минуту и бесплатна.

Все термины глоссария →