6.4. Функции хэширования
Функции хэширования или как еще иногда говорят хэш-функцией, называется некоторое преобразование исходного текста в последовательность фиксированной длины. Такое преобразование должно обладать следующими свойствами:
- малейшее изменение в исходном тексте приводит к существеннейшим изменениям выходной последовательности;
- по значению выходной последовательности нельзя восстановить исходный текст;
- нельзя подобрать два разных исходных текста, которые имели бы одинаковые значения хэш-функции.
Основные области применения функций хэширования:
- защиты паролей;
- сжатие сообщения перед процедурой генерации электронной цифровой подписи (подписывается не само сообщение, а его хэш-значение);
- вычисление контрольных сумм.
В Российской Федерации принят и действует отечественный стандарт на функцию хэширования ГОСТ Р 34.11-94.