Хеширование (hashing)

Коротко: Метод, детерминированно отображающий данные любого размера в значение фиксированной длины («хеш») — улица с односторонним движением: исходные данные нельзя восстановить по хешу.

Подробнее: В отличие от шифрования, хеширование необратимо. Важные свойства: один и тот же вход всегда даёт один и тот же хеш, даже минимальное изменение входа даёт совершенно другой хеш (лавинный эффект), и практически невозможно найти два разных входа с одинаковым хешем (стойкость к коллизиям). Типичное применение: хранение паролей (никогда открытым текстом, всегда в виде хеша), проверка целостности файлов, структуры данных вроде хеш-таблиц. Известные алгоритмы: семейство SHA, MD5 (устарел, небезопасен).

Подробности

Лавинный эффект

Пример впечатляюще показывает лавинный эффект — даже один изменённый символ даёт совершенно другой хеш.

См. также: SHA-256, целостность, принцип ключ-замок