Сегодня получил широкое распространение алгоритм вычисления дайджеста сообщения MD5 (RFC 1321), разработанный Роном Ривестом. Он позволяет вычислять 128-разрядный дайджест сообщения при помощи четырехэтапного процесса. Сначала к сообщению добавляется единица и нули для дополнения длины сообщения до определенного норматива. Затем к сообщению добавляется 64-разрядное представление исходной длины сообщения. Потом инициализируется аккумулятор, и, наконец, сообщение обрабатывается блоками в цикле. Действительно ли алгоритм MD5 удовлетворяет приведенным требованиям, неизвестно. Автор алгоритма утверждает, что, предположительно, сложность получения двух сообщений с одинаковым дайджестом оценивается значением 2е4 операций, а сложность получения сообщения с тем же дайджестом, что и у исходного сообщения, составляет около 2128 операций. Это утверждение никем не оспорено. Описание алгоритма MD5 (включая его реализацию на языке С) см. в RFC 1321.


Другим распространенным сегодня алгоритмом вычисления дайджеста является алгоритм SHA-1 (Secure Hash Algorithm — безопасный алгоритм хэширования, версия 1) . Этот алгоритм основан на принципах, сходных с используемыми в алгоритме MD4 (см. RFC 1320), который появился раньше MD5. Алгоритм SHA-1 является федеральным стандартом США. Его предписывается использовать для федеральных приложений, когда требуется надежное вычисление дайджеста. Алгоритм формирует 160-разрядный дайджест сообщения. Благодаря большей длине дайджеста алгоритм SHA-1 считается более надежным.

Your comment:

Name:
E-mail/HTTP:
What is 2 + 2?

Remember Me