Основные параметры блочных криптоалгоритмов.

Основными параметрами, характеризующими современные блочные криптографические алгоритмы, являются размер блока шифртекста (определяющий энтропию алфавита сообщения), размер ключевого пространства (определяющий энтропию криптосистемы), количество раундов, структурная схема криптоалгоритма, применяемые криптографические преобразования (математические операции). Характеристики некоторых наиболее известных современных блочных криптоалгоритмов сведены в таблицу .

Таблица 6. Основные параметры распространенных блочных криптоалгоритмов.

Назва- ние Размер блока, бит Размер ключа, бит Кол-во раундов Основа алгоритма Применяемые операции
DES Сеть Файстеля (2 ветви) XOR, S-подстановки, перестановки
3DES 112,168 Алгоритм DES -'-
IDEA Мультипликативно-аддитивная структура (4 ветви) XOR, сложение по модулю 216, умножение по модулю 216+1
Blowfish 32..448 Модифицированная сеть Файстеля (2 ветви) XOR, сложение по модулю 232 , S-подстановки
RC5 32, 64, 128 8..2040 1.255 Оригинальная структура (2 ветви) XOR, сложение/вычитание, циклический сдвиг
CAST 64,128 40..256 3..32 Сеть Файстеля с переменной F (2 ветви) XOR, сложение/вычитание, циклический сдвиг, S-подстановки
RC2 8..1024 Оригинальная структура (4 ветви) XOR, сложение, циклический сдвиг, побитовое "И", побитовое дополнение
ГОСТ 28147-89 Сеть Файстеля (2 ветви) XOR, сложение, циклический сдвиг, S-подстановки  
TEA Несимметричная сеть Файстеля (2 ветви) XOR, сложение, битовый сдвиг
MARS 128,192,256 16+16 Сеть Файстеля (4 ветви) XOR, сложение, циклический сдвиг, S-подстановки
RC6 128,192,256 Сеть Файстеля (4 ветви) XOR, сложение, циклический сдвиг, преобразование T  

Окончание табл. 6

Назва- ние Размер блока, бит Размер ключа, бит Кол-во раундов Основа алгоритма Применяемые операции
Serpent 128,192,256 Сеть Файстеля (4 ветви) XOR, битовый сдвиг, циклический сдвиг, S-подстановки
Twofish 128,192,256 ? Алгоритм Blowfish, сеть Файстеля (4 ветви), преобразование Адамара XOR, сложение, циклический сдвиг, S-подстановки
Rijndael (AES) 128,192,256 10..14 Табличные преобразования подблоков XOR, S-подстановки, сдвиг строк, перемешивание в столбцах
Base King ? ? Алгоритм 3-WAY ?
SAFER 64,128 ? Итеративные раунды, псевдопреобразования Адамара Логарифмирование и экспоненцирование в конечном поле, XOR, сложение
3-WAY ? Оригинальная процедура Линейная подстановка на основе сдвигов и XOR, перестановки, нелинейная подстановка 3-бит блоков

 

Ниже рассмотрим подробнее некоторые современные блочные криптоалгоритмы