РЕДОК
В криптографии разработанные REDOC II и REDOC III — это блочные шифры, криптографом Майклом Вудом для Cryptech Inc и оптимизированные для использования в программном обеспечении. Оба шифра REDOC запатентованы. [1]
REDOC II (Кьюсик и Вуд, 1990) работает с 80-битными блоками со 160-битным ключом. Шифр состоит из 10 раундов и использует зависящие от ключа S-блоки и маски, используемые для выбора таблиц для использования в разных раундах шифрования. Кьюсик обнаружил атаку в одном раунде, а Бихам и Шамир (1991) использовали дифференциальный криптоанализ для атаки в одном раунде с помощью 2300 шифрований. Бихам и Шамир также нашли способ найти три маски за четыре раунда быстрее, чем исчерпывающий поиск. За лучшую атаку в одном раунде REDOC-II был предложен приз в размере 5000 долларов США, а за лучшую практическую атаку с использованием известного открытого текста — 20 000 долларов США .
REDOC III — более эффективный шифр. Он работает с 80-битным блоком и принимает ключ переменной длины до 20 480 бит. Алгоритм состоит только из операции XOR между ключевыми байтами и байтами сообщения и не использует никаких перестановок или замен. Кен Ширрифф описывает дифференциальную атаку на REDOC-III, требующую 2 20 выбранные открытые тексты и 2 30 память.
Ссылки [ править ]
- ^ Брюс Шнайер Прикладная криптография: протоколы, алгоритмы и исходный код на C 1996 «REDOC III REDOC HI — это упрощенная версия REDOC n, также разработанная Майклом Вудом [1615]. Она работает с 80-битным блоком. Длина ключа является переменной и может достигать 2560 байт (20 480 бит).
- Томас В. Кьюсик и Майкл К. Вуд: Криптосистема REDOC II, CRYPTO 1990, стр. 545–563.
- Эли Бихам и Ади Шамир, Дифференциальный криптоанализ Снефру, Хафра, REDOC-II, ЛОКИ и Люцифера. Достижения в криптологии – CRYPTO '91, Springer-Verlag, стр. 156–171 (gzip PostScript) .
- Кен Ширрифф, Дифференциальный криптоанализ REDOC-III, (PS)