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

UptoLike

ВУЗ: 

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

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

Рубрика: 

33
дву альн ло-
ков. Р
Табли .14
№
о
ка
∆ = 2р|
Аналогичным образом составляем уравнения для х ост ых б
езультаты анализа сведены в табл. 3.14.
ца 3
бл Эффективное линейное уравнение Р
|1 –
1
Х11⊕Х12⊕Y7⊕Y3⊕Х7⊕Х3 = К1⊕К2 (1)
Х11⊕Х12⊕Х9⊕Y3⊕Х3 = К1⊕К2⊕К3 (2)
Х11⊕Х12⊕Х9⊕Х10⊕Y4⊕Х4 = К1⊕К2⊕К3⊕К4 (3)
3/16 5/8
1/16
13/16
7/8
5/8
2
Х13⊕Y6⊕Х6=К7 (4)
Х14⊕Х16⊕Y6⊕Y8⊕X6⊕X8=К5⊕К6 (5)
Х14⊕Х16⊕Х15⊕Y5⊕X5=К5⊕К6⊕К8 (6)
Х14⊕Х16⊕X13⊕Y8⊕X8 = К6⊕К5⊕К7 (7)
Х14⊕Х16⊕Х13⊕Х15⊕Y5⊕Y8⊕X5⊕X8=К
3/16
13/16
3/16
1/8
5/8
5/8
5/8
3/4
5⊕К6⊕К7⊕К8 (8)
3/16
5/8
3
Х11⊕Х16⊕Х10⊕Х12⊕Y2⊕X2=К9⊕К10⊕К11⊕К12 (9)
7/8 3/4
Анализ последнего блока дает слишком мало информации для нахож-
дения битов ключа. А вот анализ первых двух блоков предоставляет воз-
можность определить первые биты ключа. Итак, воз 30 ткрытый –
закрытый тест, зашифрованных с помощью данного ключе К =
1010
ьмем пар о
алгоритма на
откр
(16)
жны
анта
6, а р=13/196, тогда К5
⊕К6 = 1. (21)
= 6, а р=1/8, тогда К5
⊕К6⊕К7⊕К8 = 0. (22)
(21) находим К8 = 0. Так как К5
⊕К6 = 1, то воз-
мож К5=0 и К6 = 1; либо К5=1 и К6 = 0.
К1 01100110хххх;
К3 = 01101010хххх;
10101010 (табл. 3 в приложении).
Используя уравнения , полученные из блока 1, находим , что из N=30
ытых текстов число открытых текстов, для которых левая часть уравне-
ния (1) равна 0, Т=22. Так как в этом случае вероятность р = 1/16, то по вы-
шеописанному алгоритму находим, что К1
⊕К2 = 1.
(15)
Для уравнения (2) Т = 23, а р=13/16, тогда К1
⊕К2⊕К3 = 0. (16)
2
⊕К3
Для уравнения (3) Т = 12, а р=3/16, тогда К1
⊕К ⊕К4 = 0. (17)
Из
Зная это из уравнений (16) и (17), находим, что К4 = 0. уравнений
мо
и (15) находим, что К3 = 1. Так как К1
⊕К2 = 1, то воз два вари-
: либо К1=0 и К2 = 1; либо К1=1 и К2 = 0.
Аналогичным образом находим биты ключа для второго блока.
Для уравнения (4) Т = 4, а р=1/8, тогда К5
⊕К6⊕К7 = 0. (18)
р
Для у авнения (5) Т = 25, а р=3/16, тогда К7 = 1 . (19)
Для уравнения (6) Т = 25, а р=3/16, тогда К5
⊕К6⊕К8 = 1. (20)
=
Для уравнения (7) Т
Для уравнения (8) Т
Из уравнений (20) и
ны два варианта: либо
Итак, после анализа двух таблиц имеем четыре возможных вариантов
первых восьми бит ключа:
=
К2 = 10100110хххх;

Страницы