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

UptoLike

80
менее устойчив, чем DES, к линейному криптоанализу. Бихам предложил
незначительно изменить алгоритм, чтобы сделать ,s
3
DES безопасным по
отношению и к дифференциальному, и к линейному криптоанализу.
Исследователи вернулись к своим компьютерам и разработали улучшенную
технику проектирования S-блоков. Они предложили ,s
4
DES, а затем ,s
5
DES.
DES с S-блоками, зависящими от ключа
Линейный и дифференциальный криптоанализ работают только, если
аналитику известно строение S-блоков. Если S-блоки зависят от ключа и
выбираются криптографически сильным методом, то линейный и
дифференциальный криптоанализ значительно усложнятся. Хотя надо
помнить, что даже у хранящихся в секрете случайно созданных S-блоков
очень плохие дифференциальные и линейные характеристики.
Табл.12 S-блоки s3DES (с обращенными S-блоками 1 и 2)
S-блок 1:
13 14 3 10 4 7 9 11 8 12 6 1 15 2 5
8 2 11 13 4 1 14 7 5 15 0 3 10 6 9 12
14 9 3 10 0 7 13 4 8 5 6 15 11 12 1 2
1 4 14 7 11 13 8 2 6 3 5 10 12 0 15 9
S-блок 2:
15 8 3 14 4 2 9 5 0 11 10 1 13 7 6 12
6 15 9 5 3 12 10 0 13 8 4 11 14 2 1 7
9 14 5 8 2 4 15 3 10 7 6 13 1 11 12 0
10 5 3 15 12 9 0 6 1 2 8 4 11 14 7 13
S-блок З:
13 3 11 5 14 8 0 6 4 15 1 12 7 2 10 9
4 13 1 8 7 2 14 11 15 10 12 3 9 5 0 6
6 5 8 11 13 14 3 0 9 2 4 1 10 7 15 12
1 11 7 2 8 13 4 14 6 12 10 15 3 0 9 5
S-блок 4:
9 0 7 11 12, 5 10 6 15 3 1 14 2 8 4 13
5 10 12 6 0 15 3 9 8 13 11 1 7 2 14 4
10 7 9 12 5 0 6 11 3 14 4 2 8 13 15 1
3 9 15 0 6 10 5 12 14 2 1 7 13 4 8 11
S-блок 5:
5 15 9 10 0 3 14 4 2 12 7 1 13 6 8 11
6 9 3 15 5 12 0 10 8 7 13 4 2 11 14 1
15 0 10 9 3 5 4 14 8 11 1 7 6 12 13 2
12 5 0 6 15 10 9 3 7 2 14 11 8 1 4 13
S-блок 6:
4 3 7 10 9 0 14 13 15 5 12 6 2 11 1 8