ВУЗ:
Составители:
105
Выходом этапа являются четыре подблока - результаты действий (11),
(12), (13) и (14). Поменяйте местами два внутренних подблока (но не в
последнем этапе), и вы получите исходные данные для следующего этапа.
После восьмого этапа выполняется заключительное преобразование:
(1) Перемножаются Х
1
и первый подключ.
(2) Складываются Х
2
и второй подключ.
(3) Складываются Х
3
и третий подключ.
(4) Перемножаются Х
4
и четвертый подключ.
Наконец четыре подблока снова соединяются, образуя шифротекст.
Также несложно создавать подключи. Алгоритм использует 52 из них
(шесть для каждого из восьми этапов и еще четыре для заключительного
преобразования). Сначала 128-битовый ключ делится на восемь 16-битовых
подключей. Это первые восемь подключей алгоритма (шесть для первого
этапа и два - для второго). Затем ключ циклически сдвигается налево на 25
битов и снова делится на восемь подключей. Первые четыре используются на
этапе 2, а оставшиеся четыре - на этапе 3. Ключ циклически сдвигается
налево на 25 битов для получения следующих восьми подключей, и так до
конца алгоритма.
Дешифрирование выполняется точно также за исключением того, что
подключи инвертируются и слегка изменяются. Подключи при
дешифрировании представляют собой обратные значения ключей
шифрования по отношению к операциям либо сложения, либо умножения.
(Для IDEA подблоки, состоящие из одних нулей, считаются равными 2
16
= -1
для умножения по модулю 2
16
+ 1, следовательно, обратным значением 0
относительно умножения является 0.) Эти вычисления могут занять
некоторое время, но их нужно выполнить один раз для каждого ключа
дешифрирования.
Скорость IDEA
Программные реализации IDEA примерно в два раза быстрее, чем DES.
На компьютере с i386/33 МГц IDEA шифрует данные со скоростью 880
Кбит/с, а на компьютере с i486/33 МГц - со скоростью 2400 Кбит/с. IDEA
должен был быть побыстрее, но умножения - недешевое удовольствие.
Умножение двух 32-битовых чисел на процессоре i486 занимает 40 тактов
(10 на процессоре Pentium).
Реализация PES на базе СБИС шифрует данные со скоростью 55
Мбит/с при тактовой частоте 25 МГц. Другая СБИС, разработанная ЕТН
Zurich и состоящая из of 251000 транзисторов на кристалле площадью 107.8
мм
2
, шифрует данные с помощью алгоритма IDEA со скоростью 177 Мбит/с
при тактовой частоте 25 МГц.
Криптоанализ IDEA
Длина ключа IDEA равна 128 битам - более чем в два раза длиннее
ключа DES. При условии, что наиболее эффективным является вскрытие
грубой силой, для вскрытия ключа потребуется 2
128
(10
38
) шифрований. Соз-
Страницы
- « первая
- ‹ предыдущая
- …
- 103
- 104
- 105
- 106
- 107
- …
- следующая ›
- последняя »
