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

UptoLike

43
1000 или 1011 или 1110. Исходя из этого, имеем следующие возможные ва-
рианты:
0000
К3 = 0001; К3 = 0001;
0000
К3 = 0100; К3 = 0100;
0000
К3 = 0111; К3 = 0111;
0000
К3 = 1010; К3 = 1010;
0000
К3 = 1101; К3 = 1101;
1111
К3 = 0010; К3 = 1101;
1111
К3 = 0101; К3 = 1010;
1111
К3 = 1000; К3 = 0111;
1111
К3 = 1011; К3 = 0100;
1111
К3 = 1110; К3 = 0001;
3. Пара (0000000000011010, 00000000011100101):
0001
К3 даст на выходе 11;
1110
К3 даст на выходе 10;
Из табл. 4.2 определяем, что на выходе блока 3 значение 11 получается
в том случае, когда на его вход подается одно из 5 значений: 0010 или 0101
или 1000 или 1011 или 1110, а значение 10 – при входных 0001 или 0100 или
0111 или 1010 или 1101. Исходя из этого, имеем следующие возможные ва-
рианты:
0001
К3 = 0010; К3 = 0011;
0001
К3 = 0101; К3 = 0100;
0001
К3 = 1000; К3 = 1001;
0001
К3 = 1011; К3 = 1010;
0001
К3 = 1110; К3 = 1111;
1110
К3 = 0001; К3 = 1111;
1110
К3 = 0100; К3 = 1010;
1110
К3 = 0111; К3 = 1001;
1110
К3 = 1010; К3 = 0100;
1110
К3 = 1101; К3 = 0011;
Вывод: проанализировав три пары открытых текстов, мы видим, что
один из подключей, а именно К3 = 1010, встречается чаще остальных. Таким
образом, можно предположить, что это и есть третий подключ.
Объединив результаты анализа, получим искомый ключ К =
101010101010. Экспериментальным путем можно убедиться, что при зашиф-
ровании данных пар открытых текстов применялся именно этот ключ.
4.3. Общая схема дифференциального криптоанали-
за для блочных шифров, содержащих R-раундов
Пусть некоторый блочный шифратор с длиной блока N строится по
схеме, приведенной на рис.4.2.