Статус документа
Этот документ содержит информацию для сообщества Internet. Документ не задает каких-либо стандартов. Разрешается свободное распространение документа.
Благодарности
Автор благодарит Don Coppersmith, Burt Kaliski, Ralph Merkle, David Chaum и Noam Nisan за множество полезных комментариев и предложений.
Оглавление
- 1. Введение
- 2. Термины и обозначения
- 3. Описание алгоритма MD5
- 3.1. Этап 1. Добавление битов заполнения
- 3.2. Этап 2. Добавление размера сообщения
- 3.3. Этап 3. Инициализация буфера MD
- 3.4. Этап 4. Обработка сообщения блоками по 16 слов
- 3.5. Этап 5. Вывод
- 4. Заключение
- 5. Различия между MD4 и MD5
- Литература
- Приложение A — Пример реализации
- A.1. global.h
- A.2. md5.h
- A.3. md5c.c
- A.4. mddriver.c
- A.5. Тестовый набор
- Вопросы безопасности
1. Введение
В этом документе описывается алгоритм цифровых подписей MD5. Этот алгоритм принимает на входе сообщение произвольного размера и выдает в результате 128-битовый «отпечаток» ("fingerprint") или цифровую подпись ("message digest"). Предполагается, что потребуются нереальный объем вычислений для создания двух сообщений, цифровые подписи которых совпадут, или подбора сообщения по имеющейся цифровой подписи. Алгоритм MD5 предназначен для создания цифровой подписи (сигнатуры), когда требуется безопасно «сжать» большой файл перед тем, как шифровать его с использованием закрытого (секретного) ключа в системах с открытыми ключами типа RSA.