Содержание

Меню


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

  • Основы криптографии
    Шифры
    Цифровые подписи
    Хеш-функции
    Криптоанализ
    Дополнительный материал
    MKZT© 2009 год
    Hosted by uCoz