Jump to content

РЕДОК

В криптографии разработанные 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 память.

Ссылки [ править ]

  1. ^ Брюс Шнайер Прикладная криптография: протоколы, алгоритмы и исходный код на 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)
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 638897c03653a8fd1509f3a528361d04__1709664900
URL1:https://arc.ask3.ru/arc/aa/63/04/638897c03653a8fd1509f3a528361d04.html
Заголовок, (Title) документа по адресу, URL1:
REDOC - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)