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

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

Рис. 7.7. Вычисление хэш-функции

Обычные хэш-функции включают:

• алгоритм Message Digest 4 (MD4);
• алгоритм Message Digest 5 (MD5);
• алгоритм безопасного хэша (Secure Hash Algorithm - SHA).

Дата добавления: 2014-01-06