Шифр RC4. Описание криптоалгоритма

RC4 – поточный шифр с переменным размером ключа, разработанный Р. Риве- стом. В алгоритме используются два 8-разрядных счетчика Q\ и Q2 и 8-разрядный блок замены (5-блок) (рис. 2.4.1), таблица замен имеет размерность 8×256 и является перестановкой (зависящей от ключа) двоичных чисел от 0 до 255.

Рис. 2.4.1. Схема генератора ПСП RC4

Рассмотрим процедуру генерации очередного байта гаммы. Пусть S[i] и у – содержимое ячейки с адресом i таблицы замен S-блока и очередной байт гаммы.

Алгоритм RCA

1)  Такт работы первого счетчика:

Рис. 2.4.2. Последовательность переключений 4-разрядного генератора ПСП RCA

На рис. 2.4.4 показан пример инициализации 4-разрядного генератора ПСП RC4 с использованием ключа 12 2 3 8.

Основные достоинства шифра

Можно выделить следующие положительные качества RC4:

•     простой алгоритм, назначение каждого шага которого объяснимо и логично;

•     возможность изменения разрядности; например, реализация 4-разрядного варианта RC4 позволяет провести исчерпывающее исследование алгоритма;

•     оригинальная процедура разворачивания ключа, приводящая к созданию таблицы замен 5-блока приемлемого качества; процедура может использоваться в других приложениях отдельно от основного алгоритма.

 

Источник: Acoсков А. В., Иванов М. A., Мирский А. A., Рузин А. В., Сланин А. В., Тютвин А. Н. Поточные шифры. – M.: КУДИЦ-ОБРАЗ, 2003. – 336 с.

Вы можете следить за любыми ответами на эту запись через RSS 2.0 ленту. Вы можете оставить ответ, или trackback с вашего собственного сайта.

Оставьте отзыв

XHTML: Вы можете использовать следующие теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

 
Rambler's Top100