Краб (шифр)
 | Эта статья включает список литературы , связанную литературу или внешние ссылки , но ее источники остаются неясными, поскольку в ней отсутствуют встроенные цитаты . ( сентябрь 2013 г. ) |
| Общий | |
|---|---|
| Дизайнеры | Берт Калиски , Мэтт Робшоу |
| Впервые опубликовано | 1993 |
| Получено из | MD5 |
| Связано с | ШАКАЛ |
| Деталь шифрования | |
| Размеры ключей | 80 бит |
| Размеры блоков | 8192 бита |
| Структура | Криптографическая хэш-функция |
| Лучший публичный криптоанализ | |
| Предлагается дифференциальный криптоанализ с использованием не более 2 16 выбранные открытые тексты | |
В криптографии , Crab — это блочный шифр предложенный Бертом Калиски и Мэттом Робшоу на первом семинаре по быстрому программному шифрованию в 1993 году. На самом деле не предназначенный для использования, Crab был разработан для демонстрации того, как идеи хэш-функций могут быть использованы для создания быстрого шифра.
Crab имеет необычно большой размер блока — 8192 бита. Его создатели предлагали использовать 80-битный ключ, однако шифр мог использовать ключ любого размера . Авторы не указали фактическое расписание ключей , а лишь указали, что ключ используется для генерации двух больших наборов подразделов : перестановки чисел от 0 до 255 и массива из 2048 32-битных чисел. Блок разделен на 256 32-битных подблоков, которые вначале переставляются местами. Затем алгоритм делает четыре прохода по данным, каждый раз применяя одно из четырех преобразований, адаптированных из MD5 .
Краткая заметка о криптоанализе Crab включена в статью Маркку-Юхани Сааринен о блочных шифрах на основе SHA-1 и MD5, опубликованную на FSE 2003. Автор демонстрирует слабость Crab, которая позволяет распознавателю использовать не более дюжины выбранных Plaintexts и предполагает, что это можно преобразовать в атаку с полным восстановлением ключей, используя не более 2 16 выбранные открытые тексты. Такая атака будет зависеть от используемого расписания ключей.
Ссылки [ править ]
- Б.С. Калиски и М.Дж.Б. Робшоу (декабрь 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) . ФСЕ '03. Лунд: Springer-Verlag. стр. 36–44 . Проверено 12 октября 2007 г.
 | Эта статья, посвященная криптографии, незавершена . Вы можете помочь Википедии, расширив ее . |