Дайджест сообщения. Электронная печать. Хэш-функция

Средства ЭЦП не просто преобразуют сообщение, делая его нечитаемым для неуполномоченных лиц и удостоверяя личность отправителя. К содержанию сообщения присоединяются данные, характеризующие само сообщение, что позволяет исключить возможность внесения в него изменений в канале связи. Для этого используется дайджестсообщения.

Дайджест сообщения - уникальная последовательность символов, однозначно соответствующая содержанию сообщения. Обычно дайджест имеет фиксированный размер, например 128 или 160 бит. Длина дайджеста не зависит от длины самого сообщения. Дайджест сообщения также называют отпечатком, оттиском, электронной печатью или штампом.

В простейшем виде дайджест сообщения может быть представлен как контрольная сумма. Поскольку каждому символу соответствует в машинном представлении двоичное число (например, ), то можно просуммировать все эти числа и приписать в конце сообщения. Когда сообщение придет адресату, он проделает ту же операцию и сравнит результаты. Если они отличаются, значит сообщение изменено.

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

Исходное сообщение обрабатывается хэш-функцией, в результате образуется хэш-код фиксированной длины, который однозначно соответствует данному сообщению. Он и служит дайджестом сообщения. При использовании популярного алгоритма MD5 возможно 1038 вариантов. При получении сообщения получатель сначала расшифровывает сообщение открытым ключом, потом обрабатывает его хэш-функцией и сопоставляет полученный дайджест с имеющимся в сообщении. Если дайджесты совпали, значит сообщение не изменялось.