Изучение методов линейного и дифференциального криптоанализа блочных шифров, построенных по принципу сети SPN. Бабенко Л.К - 12 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

12
подключом, в результате чего получается известный шифртекст, полу-
чаем следующие уравнения:
111 ⊕ К3 = 110,
010 ⊕ К3 = 011,
010 ⊕ К3 = 110,
111 ⊕ К3 = 011,
011 ⊕ К3 = 110,
110 ⊕ К3 = 011,
011 ⊕ К3 = 110,
110 ⊕ К3 = 011.
Правые части полученных уравнений представляют собой выходы
блока S
33
, сложенные по модулю два с третьим подключом, и получены
исходя из известных шифртекстов.
Таким образом, подключ К3 может принимать одно из следующих
значений: 001 или 100 или 101 или 000. Оставшиеся пары текстов можно
не анализировать, так как на входе блоков S
31
и S
33
всегда будет одна и та
же разность, совпадающая с рассмотренной нами разностью ∆А
1
= 110
000 000, а значит мы будем получать одинаковые четыре варианта воз-
можных значений подключа, уже полученные нами ранее.
Теперь рассмотрим второе значение входной разности ∆А
2
= 000 000
111 (см. рис. 3). Согласно входному значению разности ∆А
2
, на вход бло-
ка S
13
поступит значение разности 111, а на вход блоков S
11
и S
12
– значе-
ние разности 000. Мы знаем, что входная разность, равная нулю, всегда
дает нулевую выходную разность. Поэтому на выходе блоков S
11
и S
12
будут находиться нулевые выходные разности. Согласно табл. 6, при по-
ступлении на вход блока замены разности, равной 111, на выходе может
появиться либо разность, равная 011, либо разность, равная 111. Таким
образом, после первого раунда преобразования (с учетом таблицы пере-
становки), входная разность второго раунда шифрования будет равна
либо 000 001 001 либо 001 001 001. А это значит, что
на вход блоков за-
мены S
22
, S
23
и, возможно, блока S
21
, поступит входная разность 001. Со-
гласно табл. 6 входная разность 001 с равной вероятностью может дать на
выходе значение разности, равное 011 или 111. Таким образом, с учетом
таблицы перестановки (табл. 2), на вход третьего раунда шифрования
поступит входная разность ххх х11 х11, где знаком х обозначено неиз-
вестное значение входа. Так как на вход блока S31 поступает полностью
неизвестное значение входной разности ххх, то этот блок будет невоз-
можно подвергнуть анализу. На вход блоков S
32
и S
33
поступают частич-
но известные значения входных разностей х11, то есть входная разность
блоков может принимать значения 011 или 111. Так как двум этим вход-
ным разностям на выходе соответствуют отличные друг от друга выход-

Страницы