Варианты DES

Многократный DES

В ряде реализаций DES используется трехкратный DES (см. Рис. 12-10) [55]. Так как DES е является группой, полученный шифротекст гораздо сложнее вскрыть, используя исчерпывающий поиск: 2112 попыток вместо 256. Подробности можно найти в разделе 15.2.

[image]

Рис. 12-10. Трехкратный DES.

DES с независимыми подключами

Другой возможностью является использование различных подключей на каждом этапе, не создавая их из одного 56-битового ключа [851]. Так как на каждом из 16 этапов используется 48 битов ключа, то длина ключа для такого варианта составит 768 битов. Такой вариант резко увеличивает сложность вскрытия алгоритма грубой силой, сложность такого вскрытия составит 2768.

Однако возможно использование вскрытия "встреча посередине" (см. раздел 15.1). Сложность такого вскрытия уменьшается до 2384, что, тем не менее, вполне достаточно для обеспечения любой мыслимой безопасности.

Хотя независимые подключи мешают линейному криптоанализу, этот вариант чувствителен к дифференциальному криптоанализу и может быть вскрыт с помощью 261 выбранных открытых текстов (см. Табл. 12-15) [167, 172]. По видимому, никакая модификация распределения ключей не сможет намного усилить DES.