Все о геологии :: на главную страницу! Геовикипедия 
wiki.web.ru 
Поиск  
  Rambler's Top100 Service
 Главная страница  Конференции: Календарь / Материалы  Каталог ссылок    Словарь       Форумы        В помощь студенту     Последние поступления
   Геология | Курсы лекций
 Обсудить в форуме  Добавить новое сообщение
Вперед Вверх Назад Содержание Предметный указатель
Вперед: 5.2.3 MD5 Вверх: 5.2 Методы построения криптографических хэш-функций Назад: 5.2.1 N-хэш   Содержание   Предметный указатель

5.2.2 MD4

Алгоритм MD4 (Message Digest) был разработан Ривестом [Ri1], [Ri2], [Ri3]. Размер вырабатываемого хэш-кода -- 128 битов. По заявлениям самого разработчика при создании алгоритма он стремился достичь следующих целей:

  • Безопасность. Для построения коллизий не существует алгоритма эффективнее метода "грубой силы" (т. е. метода, основанного на "парадоксе дня рождения").

  • Алгоритм построен без использования каких-либо предположительно трудных задач, т. е. его стойкость должна, подобно шифраторам, обеспечиваться его собственной конструкцией.

  • Скорость. Алгоритм допускает эффективную программную реализацию на 32-разрядном процессоре.

  • Простота и компактность. Алгоритм MD4 не использует сложных структур данных и подпрограмм.

  • Алгоритм оптимизирован с точки зрения его реализации на микропроцессорах типа Intel.

После того, как алгоритм был впервые опубликован, ден Бур и Босселэр [dBB] построили коллизии для последних двух из трех раундов, используемых в MD4. Меркль предложил метод компрометации двухраундового алгоритма (для первых двух раундов оригинального MD4). Бихам [Bi] опубликовал работу, в которой изложил возможные варианты применения метода дифференциального анализа для построения коллизий $ 2/3$ от полного MD4. Несмотря на то, что ни один из предложенных методов построения коллизий не приводит к успеху (т. е. они оказываются менее эффективными, чем метод "грубой силы") для полного MD4, Ривест усилил алгоритм и предложил новую схему хэширования MD5 [Ri4].


Вперед Вверх Назад Содержание Предметный указатель
Вперед: 5.2.3 MD5 Вверх: 5.2 Методы построения криптографических хэш-функций Назад: 5.2.1 N-хэш   Содержание   Предметный указатель


Проект осуществляется при поддержке:
Геологического факультета МГУ,
РФФИ
    На сайте master-plus.com.ua есть все запчасти для СВЧ печей.
TopList Rambler's Top100