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

UptoLike

37
0110 010 001 01
0111 101 111 10
1000 101 100 11
1001 111 110 01
1010 010 001 10
1011 100 011 11
1100 110 101 01
1101 001 111 10
1110 011 010 11
1111 110 001 01
После того, как подготовительная работа проведена, можно приступить
к анализу блоков замены и построению таблиц зависимостей
А от С.
Строятся данные таблицы следующим образом. Так как на вход каждо-
го блока замены подается по четыре бита, то и размерность их суммы по
модулю 2 не будет превышать четырех бит. Таким образом, диапазон изме-
нения
А лежит в пределах 0000 – 1111. Но так как пара анализируемых тек-
стов должна различаться хотя бы одним битом, то мы не можем использо-
вать
А=0000. Поэтому диапазон изменения А составляет 15 значений от
0001 до 1111. Каждое из значений
А может быть получено шестнадцатью
возможными комбинациями входных данных блоков замены. Так, например,
А=0001 может быть получено следующими возможными комбинациями:
1. 0000
0001;
2. 0001
0000;
3. 0010
0011;
4. 0011
0010;
5. 0100
0101;
6. 0101
0100;
7. 0110
0111;
8. 0111
0110;
9. 1000
1001;
10 1001
1000;
11. 1010
1011;
12. 1011
1010;
13. 1100
1101;
14. 1101
1100;
15. 1110
1111;
16. 1111
1110;
При этом сумма выходов по модулю 2, полученных после прохождения
любой пары данных входов через конкретный блок замены, не всегда совпа-
дет с суммой выходов того же блока замены по модулю 2 другой пары. По-
ясним сказанное на примере. Рассмотрим пару входов 0011
0010. 0011 при
прохождении через блок 1 даст нам 011, а 0010 – 001. Сумма этих выходов
по модулю 2 будет равна
С = 011001 = 010.
А теперь рассмотрим другую пару входов 0110
0111. При прохожде-
нии через Блок 1 0110 даст нам 010, а 0111 – 101. Таким образом,
С =
010
101 =111.
Из данного примера наглядно видно, что одному и тому же значению
А могут соответствовать различные С. Анализ блоков замены приведен в
таблицах 4.3, 4.4 и 4.5 соответственно. Как видно из табл. 4.3, в случае, когда