MD5 — алгоритм хеширования, разработанный профессором Рональдом Л. Ривестом из Массачусетского технологического института в 1991 году. Предназначен для создания контрольных сумм или «отпечатков» сообщения произвольной длины и последующей проверки их подлинности. Применяя MD5, получатель может проверить, что данные, полученные от отправителя, не были изменены третьими лицами в процессе передачи. MD5 принимает любую длину бинарных данных и возвращает 128-битный хеш-код. Для генерации хеш-кода используется специальный алгоритм, который преобразует исходные данные в уникальный набор символов. Таким образом, можно быть уверенным в том, что бинарные данные не были изменены или подделаны. Этот алгоритм используется для цифровой подписи файлов (в частности, это касается некоторых версий GPG и PGP), защиты паролей и для идентификации пользователей, особенно в таких подверженных хакерским атакам сетях, как интернет.
Хеш-функция — функция, осуществляющая преобразование массива входных данных произвольной длины в выходную битовую строку установленной длины, выполняемое определенным алгоритмом. Преобразование, производимое хеш-функцией, называется хешированием. Результат преобразования называется хешем.
Хеш-функции применяются в следующих случаях:
- При построении ассоциативных массивов.
- При поиске дубликатов в последовательностях наборов данных.
- При построении уникальных идентификаторов для наборов данных.
- При вычислении контрольных сумм от данных для последующего обнаружения в них ошибок, возникающих при хранении и передаче данных.
- При сохранении паролей в системах защиты в виде хеш-кода (для восстановления пароля по хеш-коду требуется функция, являющаяся обратной по отношению к использованной хеш-функции).
- При выработке электронной подписи (на практике часто подписывается не само сообщение, а его хеш-образ).
К сожалению, выяснилось, что алгоритм MD5 не способен отвечать данным требованиям. IETF (Internet Engineering Task Force) рекомендовала новым проектам протоколов не использовать MD5, так как исследовательские атаки предоставили достаточные основания для исключения использования алгоритма в приложениях, которым требуется устойчивость к различного рода коллизиям.
Хеши MD5 больше не считаются безопасными, и их не рекомендовано использовать для криптографической аутентификации.