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

UptoLike

ВУЗ: 

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

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

Рубрика: 

40
Теперь, зная наилучшее
∆А, можно приступиь к нахождению ключа.
Для этого нам понадобятся несколько пар открытых текстов (Х, Х1), таких,
что
∆А = Е(Х)⊕Е(Х1) = 111111111111, а ∆С = S(Е(Х))⊕S(Е(Х1)) =
10111101. Для того, чтобы из зашифрованного сообщения Х выделить
S(Е(Х)), необходимо к последним восьми битам шифрованного сообщения
добавить первые восемь бит открытого текста, а затем учесть последнюю
перестановку. Для удобства работы данные тексты и относящиеся к ним
данные занесены в табл. 4.7.
Таблица 4.7
Пары открытых текстов (Х,Х1),
соответствующие наилучшим (
∆А, ∆С)
№ Х Е(Х) S(Е(Х)) Y
1 0000000000000001 000001000100 01001011 1101100000000001
2 0000000000000010 000000010000 01001110 0101100100000010
3 0000000000011010 010000110001 01111011 1111110000011010
№ Х1 Е(Х1) S(Е(Х1)) Y1
1 0000000011111110 111110111011 11110110 0111011111111110
2 0000000011111101 111111101111 11110011 1111011011111101
3 0000000011100101 101111001110 11000110 0101001111100101
Рассмотрим приведенные пары открытых текстов. Необходимо также
учитывать, что результат f-блока складывается по модулю 2 с левой частью
исходного сообщения. Но в связи с тем, что в нашем случае левые восемь
бит исходных сообщений равны нулю, то можно сделать вывод, что левые
восемь бит шифрованного сообщения и есть выход f-блока. Так как
на вход
блоков замены поступают значения Е(Х), то для всех Х и Х1 имеем сле-
дующую картину:
Для блока 1:
1. Пара (0000000000000001, 0000000011111110):
Так как на вход блока поступает значение Е(Х)
⊕ К
i
, то имеем следую-
щую картину:
0000
⊕К1 даст на выходе 010;
1111
⊕К1 даст на выходе 111;
Из табл. 4.2 определяем, что на выходе блока 1 значение 010 получается
в том случае, когда на его вход подается одно из значений 0110 или 1010, а
значение 111 – при входных 1001 или 0101. Исходя из этого, имеем следую-
щие возможные варианты:
0000
⊕К1 = 0110; К1 = 0110;
0000
⊕К1 = 1010; К1 = 1010;
1111
⊕К1 = 1001; К1 = 0110;
1111
⊕К1 = 0101; К1 = 1010;
2. Пара (0000000000000010, 0000000011111101):
Для блока 1 данную пару рассматривать нет необходимости, так как
первые четыре бита Е(Х) и Е(Х1) будут аналогичны тем же битам предыду-
щей пары, а следовательно дадут такой же результат.

Страницы