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

UptoLike

ВУЗ: 

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

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

Рубрика: 

48
1011 01 01
1100 01 01
1101 11 00
1110 11 00
1111 01 11
После этого начинаем работать с каждой парой текстов в отдельности
до тех пор, пока один из подключей не будет встречаться чаще других. Пер-
вая пара открытых текстов: Х1 = 01111000, Х2 = 01001010 и соответствую-
щая им пара закрытых текстов Y1=01000011, Y2 = 01110111. В этом случае
∆Y = 00110100. Мы знаем, что ∆ левой части промежуточного шифруемого
значения, поступающая на вход четвертого цикла, равна 0010.
∆ = 0010 мо-
жет быть получено 16 разными способами:
1. 0000
⊕ 0010;
2. 0001
⊕ 0011;
3. 0010
⊕ 0000;
4. 0011
⊕ 0001;
5. 0100
⊕ 0110;
6. 0101
⊕ 0111;
7. 0110
⊕ 0100;
8. 0111
⊕ 0101;
9. 1000
⊕ 1010;
10. 1001
⊕ 1011;
11. 1010
⊕ 1000;
12. 1011
⊕ 1001;
13. 1100
⊕ 1110;
14. 1101
⊕ 1111;
15. 1110
⊕ 1100;
16. 1111
⊕ 1101.
Поэтому для каждого из значений Y1 и Y2 будем рассматривать 16 воз-
можных вариантов:
1) в случае, когда
∆ = 0010 получено сложением по модулю 2 чисел 0000 ⊕
0010, имеем:
- для Y1 на вход f-блока четвертого цикла поступает значение 0100, а так
как
∆Yп = 0011 (рис. 4.5). Так как вход f-блока проходит перестановку с расши-
рением, то входное значение 0100 будет преобразовано в 00101000. Выходное
значение f-блока также претерпевает перестановку, однако, зная алгоритм пере-
становки можно определить значение, которое было до нее, то есть выходные
значения S-блоков. В нашем случае это значение будет равно 1010 и с помощью
таблицы перестановки преобразуется к значению 0011 на выходе f-блока. Итак,
на вход первого блока замены поступает значение 0010, сложенное по модулю 2
с подключом данного цикла, и в результате замены на выходе получается зна-
чение 10. Исходя из этого, а также воспользовавшись табл. 4.9, получаем: 0010
⊕ К1 = 10, где К1 представляет собой первые 4 бита подключа. Значение 10 на
выходе первого блока замены может быть получено в том случае, когда на вход
этого блока подано одно из следующих значений: 0011, 0110 и 1010. Исходя из
этого, К1 может принимать одно из следующих значений: 0001, 0100, 1000. На
вход второго блока замены поступает значение 1000, сложенное по
модулю 2 с
подключом данного цикла, и в результате замены на выходе получается значе-
ние 10. Исходя из этого, а также воспользовавшись табл. 4.9, получаем: 1000
⊕
К2 = 10, где К2 представляет собой последние 4 бита подключа. Значение 10 на

Страницы