RC5 - Варианты алгоритма

Интернет магазин китайских планшетных компьютеров

Компьютеры - RC5 - Варианты алгоритма

14 июня 2011

Оглавление:
1. RC5
2. Свойства
3. Варианты алгоритма
4. Реализация алгоритма RC5 на языке C#

Т.к. одним из свойств RC5 является его простота в реализации и анализе, вполне логично, что многие криптологи захотели усовершенствовать классический алгоритм. Общая структура алгоритма оставалось без изменений, менялись только действия выполняемые над каждым блоком в процессе непосредственно шифрования. Так появилось несколько различных вариантов этого алгоритма:

RC5XOR

В этом алгоритме сложение с ключом раунда по модулю 2 заменено операцией XOR:

$~A_{i+1} = \lll B_i) \oplus S_{2i}$

$~B_{i+1} = \lll A_i) \oplus S_{2i+1}$

Этот алгоритм оказался уязвим к дифференциальному и линейному криптоанализу. Бирюкову и Кушилевицу удалось найти атаку методом дифференциального криптоанализа для алгоритма RC5XOR-32/12/16, используя 228 выбранных открытых текстов.

RC5P

В этом алгоритме сложение двух обрабатываемых «подблоков» операцией XOR заменено сложением по модулю 2:

$~A_{i+1} = \lll B_i) + S_{2i}$

$~B_{i+1} = \lll A_i) + S_{2i+1}$

Этот алгоритм оказался уязвим к дифференциальному криптоанализу.

RC5PFR

В данном алгоритме циклический сдвиг осуществляется на фиксированное для данного раунда число бит, а не на переменное.

$~A_{i+1} = \lll R_i) + S_{2i}$

$~B_{i+1} = \lll R_i) + S_{2i+1}$ ,

где R_i фиксированное число.

Этот алгоритм не достаточно хорошо изучен, однако предполагается, что он неустойчив к дифференциальному криптоанализу.

RC5KFR

В этом алгоритме число бит сдвига зависит от ключа алгоритма и от текущего раунда:

$~A_{i+1} = \lll R_i) + S_{2i}$

$~B_{i+1} = \lll R_i) + S_{2i+1}$ ,

Этот алгоритм также не достаточно хорошо изучен.

RC5RA

В этом алгоритме число бит сдвига определяется с помощью некоторой функции от другого «подблока»:

$~A_{i+1} = \lll f) + S_{2i}$

$~B_{i+1} = \lll f) + S_{2i+1}$ ,

Предполагается, что алгоритм RC5RA еще более стоек к известным методам криптоанализа, чем RC5.

<<< RC4

RC6 >>>

Компьютерное аппаратное обеспечение
Вычислительные комплексы
Компьютерные данные
Компьютерные журналы
Классы компьютеров
Компьютеры

Программное обеспечение
Производители компьютеров
Профессии в ИТ
Системное администрирование
Компьютерный сленг
Списки компьютерных терминов

Человеко-компьютерное взаимодействие