Изучение современных методов криптоанализа. Бабенко Л.К - 47 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

47
Таблица. 4.8
Так как во х ех циклах льзуются тимальные ы то все тр испо оп пар ,
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
0000 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0001 0 0 0 4 2 0 0 2 2 0 0 0 0 2 4 0
0010 0 0 0 6 0 0 0 6 0 2 0 2 0 0 0 0
0011 0 0 0 2 6 0 0 0 0 0 0 0 0 4 2 2
0100 0 2 0 0 0 4 0 2 2 0 2 0 2 0 2 0
0101 0 0 4 2 0 0 2 0 0 0 2 2 0 2 0 2
0110 0 0 2 0 0 0 2 0 0 2 0 2 2 2 2 2
0111 0 4 0 0 2 2 0 0 2 2 2 0 2 0 0 0
1000 2 0 0 0 0 4 2 4 0 0 0 0 4 0 0 0
1001 0 0 2 2 4 0 0 0 2 0 0 2 0 0 0 2
1010 4 0 0 0 0 2 4 2 0 0 0 2 0 0 0 2
1011 0 2 0 4 2 0 0 0 6 0 0 2 0 0 0 0
1100 0 2 0 0 0 0 0 2 0 6 0 2 0 2 0 2
1101 0 2 0 0 2 2 0 2 0 0 4 0 0 0 2 2
1110 2 0 2 0 0 0 0 0 2 0 4 0 2 0 2 0
1111 0 0 2 2 2 2 0 0 0 2 0 0 2 4 0 0
можно сказать, что оптимальным дифференциалом третьего цикла бу-
дет являться пара (00110010, 00100011) с вероятностью
р=р1*р2*р3=(3/8)*1*(3/8)=9/64 рис. 4.4.
Теперь, зная оптимальный дифференциал третьего цикла, можно перей-
ти непосредственно к самому дифференциальному криптоанализу алгоритма
S-DES, используя описанный выше алгоритм. Из всех известных
пар откры-
тых текстов выбираем те,
∆ которых равна 00110010. Так как мы знаем соот-
ветствующие этим парам текстов закрытые тексты, а также знаем, что
∆Y(3)
= 00100011, то из уже выбранных пар оставляем те, у которых
∆Y =
0011хххх.
Прежде, чем перейти к дальнейшему анализу, приведем табл. 2.6 и 2.7 к
несколько иной табличной форме, показанной в табл. 4.9.
Таблица 4.9
Вход в S блок Выход S0 блока Выход S1 блока
0000 01 01
0001 11 10
0010 00 01
0011 10 00
0100 11 10
0101 01 01
0110 10 11
0111 00 11
1000 00 11
1001 11 10
1010 10 00

Страницы