Методы и средства криптографической защиты информации. Жданов О.Н - 103 стр.

UptoLike

ВУЗ: 

СибГАУ | Красноярск

Составители: 

Рубрика: 

103
Первый вариант шифра IDEA, предложенный Ксуеджа Лай (Xuejia Lai)
и Джеймсом Масси (James Massey), появился в 1990 году. Он назывался PES
(Proposed Encryption Standard, предложенный стандарт шифрования). В
следующем году, после демонстрации Бихамом и Шамиром возможностей
дифференциального криптоанализа, авторы усилили свой шифр против
такого вскрытия и назвали новый алгоритм IPES (Improved Proposed
Encryption Standard, улучшенный предложенный стандарт шифрования). В
1992 году название IPES было изменено на IDEA (International Data
Encryption Algorithm, международный алгоритм шифрования данных).
IDEA основывается на некоторых впечатляющих теоретических
положениях и, хотя криптоанализ добился некоторых успехов в отношении
вариантов с уменьшенным количеством этапов, алгоритм все еще кажется
сильным.
Его сегодняшняя известность объясняется тем, что он является частью
PGP.
Обзор IDEA
IDEA является блочным шифром, он работает с 64-битовыми блоками
открытого текста. Длина ключа - 128 битов. Для шифрования и
дешифрирования используется один и тот же алгоритм.
Как и другие, уже рассмотренные блочные шифры IDEA использует и
запутывание, и рассеяние. Философия, лежащая в основе проекта,
представляет собой "объединение операций из различных алгебраических
групп". Смешиваются три алгебраические группы, и все они могут быть
легко реализованы как аппаратно, так и программно:
— XOR
— Сложение по модулю 2
1б
— Умножение по модулю 2
16
+ 1. (Это операцию можно
рассматривать как S-блок IDEA.)
Все эти операции (а в алгоритме используются только они,
перестановки на битовом уровне не применяются) работают с 16-битовыми
подблоками. Этот алгоритм даже эффективнее на 16-битовых процессорах.
Описание IDEA
Схема IDEA представлена на рисунке. 64-битовый блок данных
делится на четыре 16-битовых подблока: Х
1
, Х
2
, Х
3
и Х
4
. Эти четыре подблока
становятся входными данными для первого этапа алгоритма. Всего в
алгоритме восемь этапов. На каждом этапе четыре подблока подвергаются
операциям XOR, сложениям и умножениям друг с другом и с шестью 16-
битовыми подключами. Между этапами обмениваются местами второй и
третий подблоки. Наконец четыре подблока объединяются с четырьмя
подключами в окончательном преобразовании.

Страницы