MD6
Оглавление
Описание
Алгоритм
MD6 (англ. Message Digest 6) — алгоритм хеширования переменной разрядности, разработанный профессором
Рональдом Ривестом из Массачусетского Технологического Института в 2008 году.
Предназначен для создания «отпечатков» или дайджестов сообщений произвольной длины.
Предлагается на смену менее совершенному MD5.
По заявлению авторов, алгоритм устойчив к дифференциальному криптоанализу. Зная
MD6, невозможно восстановить входное сообщение, так как разным сообщениям может соответствовать
один MD6.
Используется для проверки целостности и, в некотором смысле, подлинности опубликованных
сообщений, путем сравнения дайджеста сообщения с опубликованным. Эту операцию называют «проверка хеша»
(hashcheck).
Хэш-функции также широко используются для генерации ключей фиксированной длины для
алгоритмов шифрования на основе заданной ключевой строки.
Алгоритм
В алгоритме хэш-функции использованы весьма оригинальные идеи. За один проход обрабатывается 512 байт,
затрудняя проведение ряда атак и облегчая распараллеливание, для чего так же применяются древовидные структуры.
Помимо традиционного бесключевого режима, применяется хэширование с ключом 512-бит. Нелинейность
функции основывается на использовании ряда простейших операций:
XOR
сложения и сдвига
Количество раундов составляет: r = 40 + (d / 4), что нетрадиционно велико.
Виды
MD6
MD4
MD5
SECURE HASH ALGORITHM (SHA)
RIPE-MD
HAVAL
MDC
|