А.Винокуров. Серия "Энциклопедия блочных шифров".


RC6. Основные параметры.

На домашнюю страничку Список алгоритмов Основные параметры Основные параметры


Название/статусRC6 (Rivest's Cipher no 6). Финалист конкурса на выработку нового стандарта шифрования США.
Время/место разработки1997? год, RSA Lab, США
Авторы Рональд Райвест (Ronald Rivest)e-mail,
а также:
М. Робшоу (M. Robshaw)e-mail
Р. Сидни (R. Sidney)e-mail
Y. Yine-mail
АрхитектураАрхитектура на базе сбалансированной сети Файстеля с существенными отклонениями от классического варианта:
  • другая схема разбиения блока на части: блок делится на четыре подблока одинакового размера, изменяемые и неизменные подблоки чередуются, между раундами подблоки циклически меняются местами;
  • другой способ использования ключевой информации: ключевой элемент не используется при выработке функции шифрования, вместо этого его половины прибавляются к модифицируемым подблокам на выходе каждого раунда, перед первым и после последнего раунда к двум подблокам также прибавляются половинки ключевого элемента;
  • после комбинирования с результатом вычисления функции шифрования и до прибавления половины ключевого элемента каждый изменяемый на раунде подблок циклически сдвигается на переменное число разрядов.
Параметры
pазмер блока, битпеременный(1) (w), степень 2
pазмер ключа, бит8-256 (целое число байт)
число раундовпеременное(1) (r)
pазмер ключевого элемента, бит w/2 (половина размера блока)
число ключевых элементовr+2 (на 2 больше числа раундов)
ПатентНе запатентован
Особенности

RC6 представляет собой целое семейство шифров с переменным размером блока, переменным размером ключа от 1 до 32 байт и переменным числом раундов. В шифре вовсе не используются узлы замен, вместо этого используется умножение и циклические сдвиги на переменное число разрядов w/4-битовых чисел, где w - размер блока данных в битах. В силу этого алгоритм неэффективно реализуется на процессорах без быстрой команды умножения и без команды циклического сдвига на переменное число битов. Кроме того, операция умножения ресурсоемка при аппаратной реализации. По указанным причинам RC6 не был избран в качестве усовершенствованного стандарта шифрования США, хотя на ряде 32-битовых платформ его реализация оказалась существенно эффективней, чем реализация AES.

Замечания

(1)  В версии RC6, номинировавшейся на место нового стандарта размер блока фиксировани и равен 128 бит, число раундов также фиксировано и равно равно 20, размер ключа может принимать одно из трех значениий: 128, 192 или 256 бит.

Ресурсы

На домашнюю страничку Список алгоритмов Основные параметры Основные параметры


[Список алгоритмов] [Основные параметры]
 
[Начало осмотра] [Что нового] [Статьи] [Выпуски в "Байтах"] [Что скачать] [Криптоалгоритмы] [Глоссарий] [Ссылки] [Гостевая книга] [Форум] [Напиши мне]

Подготовлено 29.04.01. (c) 2001 Андрей Винокуров.