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

UptoLike

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

37
6
Y3 X8 = K8 K6 K2 K1
1/4
Далее, введя в программу, разработанную для проведения лабо-
раторной работы, построенные линейные аналоги и вероятности, с кото-
рыми они выполняются, получим, чему будут равны правые части по-
строенных уравнений. Так, например, в нашем случае получаем, что
K2 K9 K3 K1 = 0,
K2 K9 K1 = 1,
K2 K9 K3 = 0,
K1 K7 K8 K2 = 1,
K7 K8
K2 = 1,
K6 = 0,
K4 = 0,
K1 K5 K9 = 1,
K2 K4 = 0,
K8 K6 K2 K1 = 0.
Сопоставив уравнения под номерами 1 и 2, сразу можно сделать
вывод, что K3 = 1. Аналогичным образом, сопоставив уравнения 4 и 5,
находим, что K1 = 0. Так как K4 = 0, то из уравнения 9 получаем, что K2
= 0. Зная K1 и K2, из уравнения 2 находим, что K9 = 1. Зная K1, K2 и K6,
из уравнения 10 находим, что K8 = 0. Подставив значения K1 = 0 и K9 = 1
в уравнение 8,
получаем, что K5 = 0. И, наконец, подставив значения K8
= 0 и K2 = 0 в уравнение 5, получаем, что K7 = 1.
Таким образом, мы определили секретный ключ, с помощью ко-
торого производилось зашифрование. Он равен К = 001000101. Прове-
рить правильность найденного ключа можно с помощью программы,
предназначенной для выполнения лабораторной работы.
Подготовка к работе
Номер варианта индивидуального задания назначается преподавате-
лем. Согласно варианту при домашней подготовке необходимо выпол-
нить следующее:
Для блока замены провести анализ и построить соответствующую
таблицу (аналогично табл. 4).
С помощью заданных исходных данных провести предварительный
анализ алгоритма шифрования с целью построения линейных статисти-
ческих аналогов.