13.08.2011
Алгоритм хеширования MD5.
Алгоритм MD5 позволяет вычислить контрольную сумму сообщения - его уникальный "отпечаток". MD5 часто используют для проверки целостности данных, например вместе со многими дистрибутивами для загрузки приводят контрольную сумму. Если в процессе передачи данных файл будет поврежден хотя бы на один бит, то его контрольная сумма будет совсем другая. Посмотрим как устроен этот алгоритм.
Длина исходного сообщения (данных) вычисляется в битах и может быть неограниченно большой, а также нулевой. Весь алгоритм можно разбить на несколько шагов: