ВУЗ:
Составители:
81
14 13 11 4 2 7 1 8 9 10 5 3 15 0 12 6
13 0 10 9 4 3 7 14 1 15 6 12 8 5 11 2
1 7 4 14 11 8 13 2 10 12 3 5 6 15 0 9
S-блок 7:
4 10 15 12 2 9 1 6 11 5 0 3 7 14 13 8
10 15 6 0 5 3 12 9 1 8 11 13 14 4 7 2
2 12 9 6 15 10 4 1 5 11 3 0 8 7 14 13
12 6 3 9 0 5 10 15 2 13 4 14 7 11 1 8
S-блок 8:
13 10 0 7 3 9 14 4 2 15 12 1 5 6 11 8
2 7 13 1 4 14 11 8 15 12 6 1O 9 5 0 3
4 13 14 0 9 3 7 10 1 8 2 11 15 5 12 6
8 11 7 14 2 4 13 1 6 5 9 0 12 15 3 10
Вот как можно использовать 48 дополнительных битов ключа для
создания S-блоков, устойчивых как к линейному, так и к
дифференциальному криптоанализу.
(1) Изменить порядок S-блоков DES: 24673158.
(2) Выбрать 16 из оставшихся битов ключа. Если первый бит 1,
обменять местами первые и последние два ряда S-блока 1. Если второй бит 1,
обменять местами первые и последние восемь столбцов S-блока 1. Повторить
то же самое для третьего и четвертого битов и S-блока 2. Повторить то же
самое для S-блоков с 3 по 8.
(3) Взять оставшиеся 32 бита ключа. Выполнить XOR первых четырех
битов с каждым элементом S-блока 1, XOR следующих четырех битов с
каждым элементом S-блока 2, и так далее.
Сложность вскрытия такой системы с помощью дифференциального
криптоанализа составит 251, с помощью линейного криптоанализа - 2
53
.
Сложность исчерпывающего перебора составит 2102.
Что хорошо в этом варианте DES так это то, что он может быть
реализован в существующей аппаратуре. Различные поставщики микросхем
DES продают микросхемы DES с возможностью загрузки S-блоков. Можно
реализовать любой способ генерации S-блоков вне микросхемы и затем
загрузить их в нее. Для дифференциального и линейного криптоанализа
нужно так много известных или выбранных открытых текстов, что эти
способы вскрытия становятся неосуществимыми. Вскрытие грубой силой
также трудно себе представить, не поможет никакое увеличение скорости.
Насколько безопасен сегодня DES?
Ответ одновременно и прост, и труден. При простом ответе
учитывается только длина ключа. Машина для вскрытия DES грубой силой,
способная найти ключ в среднем за 3.5 часа, в 1993 году стоила 1 миллион
долларов. DES используется очень широко, и наивно было бы предполагать,
Страницы
- « первая
- ‹ предыдущая
- …
- 79
- 80
- 81
- 82
- 83
- …
- следующая ›
- последняя »
