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

UptoLike

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

18
появится значение разности, равное 001 или 101. Таким образом, с уче-
том таблицы перестановки, на вход третьего раунда шифрования посту-
пит разность, равная х11 000 х0х. Таким образом, на вход блока S
31
мо-
жет поступить входная разность, равная 011 или 111. В первом случае на
выходе должна будет появиться разность, равная 010 или 110, а во вто-
ром случае – 011 или 111.
Сформируем с помощью программы, разработанной для проведения
данной лабораторной работы, пять пар текстов, удовлетворяющих задан-
ному значению входной разности А
3
= 001 001 000, после чего зашиф-
руем их на секретном ключе данного варианта. Результаты шифрования
приведены в табл. 9.
Таблица 9
Результаты шифрования
X Y
1 111010111 011111111
2 011001001 101110001
3 011101110 011000100
4 110101000 110101000
5 110100111 001111001
X’ Y’
1 110011111 000111111
2 010000001 011110001
3 010100110 101000101
4 111100000 001101000
5 111101111 110111001
Проанализируем первую пару текстов. Соответствующие этой вход-
ной паре выходные тексты образуют выходную разность С = 011111111
000111111 = 011111111. На выходе блока S
31
находится разность, рав-
ная 011.
Используя табл. 6, определяем, что этой выходной разности могут со-
ответствовать значения входных разностей, равные 001 или 111. Так как
ранее мы определили, что на вход блока S
31
может поступить входная
разность, равная либо 011, либо 111, то делаем вывод, что входной разно-
стью этого блока в данном случае является значение 111.