Дайджест сообщения во многом напоминает контрольную сумму. Алгоритм дайджеста вычисляет по сообщению т некий блок данных фиксированной длины, представляющий собой как бы «отпечаток пальца» сообщения Н(т). Дайджест сообщения защищает данные от изменения, так как дайджест измененного сообщения H(т) не будет совпадать с дайджестом оригинального сообщения Н(т).
Как может дайджест сообщения использоваться для создания цифровой подписи? Идея заключается в том, что Боб подписывает не весь документ, а только его дайджест, то есть вычисляет не Кв~(т), а Кв~(Н(т)). Для этого требуется, чтобы сообщение т и электронная подпись Кв~(Н(т)) вместе обеспечивали невозможность подделки, возможность проверки и невозможность отречения. Невозможность подделки означает, что алгоритм вычисления дайджеста сообщения должен обладать некими особыми свойствами, которые мы рассмотрим далее.
Наше определение дайджеста сообщения может напомнить определение контрольной суммы или более сложного кода обнаружения ошибок, например, циклического избыточного код. Есть ли какое-либо отличие дайджеста от данных алгоритмов? Контрольные суммы, циклические многочлены и дайджесты сообщений представляют собой примеры так называемых хэш-функций. Как показано на рис.15, хэш-функция принимает на входе число т и вычисляет соответствующую ему строку фиксированной длины, называемую хэшем. Под это определение подходят контрольные суммы Интернет-протоколов, код CRC и дайджесты сообщений.

Spasibo. Vot po etomu AVG ispolzuet etot alqoritm.

Автор: ART DESIGN 06 Sep, 2010 - 08:49:56

Your comment:

Name:
E-mail/HTTP:
Are you spammer?

Remember Me