Безопасные хэш-функции

Безопасной хэш-функцией называется функция, которую легко рассчитать, но обратное восстановление которой требует непропорционально больших усилий. Входящее сообщение пропускается через математическую функцию (хэш-функцию), и в результате на выходе мы получаем некую последовательность битов. Эта последовательность называется «хэш» (или «результат обработки сообщения»). (См. рисунок 6.)

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

Хэш-функция принимает сообщение любой длины и выдает на выходе хэш фиксированной длины. Обычные хэш-функции включают:

· алгоритм Message Digest 4 (MD4);

· алгоритм Message Digest 5 (MD5);

· алгоритм безопасного хэша (Secure Hash Algorithm — SHA).