4.5Имитовставка или mac-код

Алгоритмы хэширования очень похожи на блоковые алгоритмы шифрования типа DES.

Такой алгоритм кратко можно описать следующим образом: берется первый блок информации и некоторая последовательность символов, называемая инициализирующая последовательность, над ними производится некоторое преобразование. Затем то, что получилось, используется как инициализирующая последовательность для следующего блока и так далее.

В алгоритмах хэширования инициализирующая последовательность неизменна и задана в программе. Поэтому хэш по заданному сообщению может посчитать кто угодно.

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