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

UptoLike

ВУЗ: 

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

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

Рубрика: 

16
111 ⊕ К3 = 010,
001 ⊕ К3 = 000,
011 ⊕ К3 = 010,
011 ⊕ К3 = 000,
001 ⊕ К3 = 010.
Правые части полученных уравнений представляют собой выходы
блока S
33
, сложенные по модулю два с третьим подключом, и получены
исходя из известных шифр-текстов.
Таким образом, подключ К3 может принимать одно из следующих
значений: 111 или 101 или 001 или 011.
Ранее нами были определены еще четыре возможных варианта значе-
ний подключа К3: 001, 100,101 или 000.
Как видно, из всех этих значений совпадают только два возможных
подключа, а именно: 101 и 001, а значит один из этих подключей и явля-
ется истинным.
Теперь проанализируем вторую пару текстов. Соответствующие этой
входной паре выходные тексты образуют выходную разность ∆С =
000001001 ⊕ 010010010 = 010011011. А значит, мы будем рассматривать
как блок S
32
, так и блок S
33
. На выходе блока обоих этих блоков находит-
ся разность, равная 011. Используя табл. 6, определяем, что этой выход-
ной разности могут соответствовать значения входных разностей, равные
001 или 111. Так как ранее мы определили, что на вход блоков S
32
и S
33
может поступить входная разность, равная либо 011, либо 111, то делаем
вывод, что входной разностью этих блоков в данном случае будет яв-
ляться значение 111. Входное значение разности 111 может быть образо-
вано 8-ю разными способами:
1. 000 ⊕ 111,
2. 001 ⊕ 110,
3. 010 ⊕ 101,
4. 011 ⊕ 100,
5. 100 ⊕ 011,
6. 101 ⊕ 010,
7. 110 ⊕ 001,
8.
111 ⊕ 000.
Соответственно для каждой такой пары входов можно получить соот-
ветствующую пару выходов. Согласно табл. 4, это будут следующие па-
ры выходов:
1. 111 ⊕ 100 = 011,
2. 000 ⊕ 011 = 011,
3. 110 ⊕ 001 = 111,
4. 101 ⊕ 010 = 111,
5. 010 ⊕ 101 = 111,
6. 001 ⊕ 110 = 111,
7. 011 ⊕ 000 = 011,
8. 100 ⊕ 111 = 011.
Так как на выходе блоков S
32
и S
33
находится значение разности 011,
то оно могло быть получено, если на выходе этого блока были пары под
номерами 1, 2, 7 и 8. В связи с тем, что выходы блоков S
32
и S
33
склады-
ваются с подключами, в результате чего получается известный шиф-

Страницы