ВУЗ:
Составители:
76
— Аналогичный предыдущему критерий, но для случая трех активных
S-блоков. Критериями проектирования Р-блока являлись:
— 4 выходных бита каждого S-блока на этапе i распределены так,
чтобы 2 из них влияют на средние биты S-блоков на этапе i + 1, а другие 2
бита влияют на последние биты.
— 4 выходных бита каждого S-блока влияют на шесть различных S-
блоков, никакие 2 не влияют на один и тот же S-блок.
— Если выходной бит одного S-блока влияет на средние биты другого
S-блока, то выходной бит этого другого S-блока не может влиять на средние
биты первого S-блока.
Эта работа продолжала обсуждение критериев. Сегодня совсем
нетрудно генерировать S-блоки, но в начале 70-х это было нелегкой задачей.
Тачмен говорил, что программы, готовившие S-блоки, работали месяцами.
2.1.5. Варианты DES
Многократный DES
В ряде реализаций DES используется трехкратный DES. Так как DES е
является группой, полученный шифротекст гораздо сложнее вскрыть,
используя исчерпывающий поиск: 2
112
попыток вместо 2
56
.
Рис. 19 Трехкратный DES.
DES с независимыми подключами
Другой возможностью является использование различных подключен
на каждом этапе, не создавая их из одного 56-битового ключа. Так как на
каждом из 16 этапов используется 48 битов ключа, то длина ключа для
такого варианта составит 768 битов. Такой вариант резко увеличивает
сложность вскрытия алгоритма грубой силой, сложность такого вскрытия
составит 2
768
.
Однако возможно использование вскрытия "встреча посередине".
Сложность такого вскрытия уменьшается до 2
384
, что, тем не менее, вполне
достаточно для обеспечения любой мыслимой безопасности.
Хотя независимые подключи мешают линейному криптоанализу, этот
вариант чувствителен к дифференциальному криптоанализу и может быть
вскрыт с помощью 2
61
выбранных открытых текстов. По видимому, никакая
модификация распределения ключей не сможет намного усилить DES.
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
