Краб (шифр) - Crab (cipher)

Эта статья о блочном шифре. Для использования в других целях см. Краб (значения).
Краб
Общее
ДизайнеровБерт Калиски, Мэтт Робшоу
Впервые опубликовано1993
Полученный изMD5
Относится кШАКАЛ
Деталь шифра
Ключевые размеры80 бит
Размеры блоков8192 бит
СтруктураКриптографическая хеш-функция
Лучшая публика криптоанализ
Предложил дифференциальный криптоанализ используя не более 216 выбранные открытые тексты

В криптография, Краб это блочный шифр предложено Берт Калиски и Мэтт Робшоу во-первых Быстрое программное шифрование семинар в 1993 году. На самом деле не предназначенный для использования, Crab был разработан, чтобы продемонстрировать, как идеи из хэш-функции может использоваться для создания быстрого шифра.

У краба необычно большой размер блока 8192 бит. Его создатели предложили использовать 80-битный ключ, но шифр мог использовать любой размер ключа. Авторы не указали актуальный ключевой график, только ключ используется для создания двух больших наборов подключи: перестановка чисел от 0 до 255 и массив из 2048 32-битных чисел. Блок разделен на 256 32-битных подблоков, которые переставляются в начале. Затем алгоритм выполняет четыре прохода по данным, каждый раз применяя одно из четырех преобразований, адаптированных из MD5.

Краткое примечание о криптоанализе Crab включено в статью Маркку-Юхани Сааринена о блочных шифрах, основанных на SHA-1 и MD5, опубликованный на FSE 2003. Автор демонстрирует слабость в Crab, которая позволяет отличитель используя не более дюжины выбранные открытые тексты, и предполагает, что это может быть преобразовано в атаку с полным восстановлением ключа, используя не более 216 выбранные открытые тексты. Такая атака будет зависеть от используемого ключевого расписания.

Рекомендации

  • Б.С. Калиски и М.Дж. Робшоу (декабрь 1993 г.). Предложение быстрого блочного шифра. Быстрое программное шифрование (FSE '93). Кембридж: Springer-Verlag. С. 33–40.
  • Патент США 6,463,150 Патент на устройство шифрования, использующее Crab.
  • Шнайер, Брюс (1996). Прикладная криптография (2-е изд.). Джон Уайли и сыновья. С. 342–344. ISBN  0-471-11709-9.
  • Маркку-Юхани Олави Сааринен (февраль 2003 г.). Криптоанализ блочных шифров на основе SHA-1 и MD5 (PDF). FSE '03. Лунд: Springer-Verlag. стр. 36–44. Получено 12 октября 2007.