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

UptoLike

39
Таблица 4.5
Зависимость
С от А в блоке 3
С/А
00 01 10 11
0001 0 4 6 6
0010 0 4 6 6
0011 8 4 2 2
0100 0 4 6 6
0101 8 4 2 2
0110 8 4 2 2
0111 4 0 6 6
1000 0 4 6 6
1001 8 4 2 2
1010 8 4 2 2
1011 4 0 6 6
1100 8 4 2 2
1101 4 0 6 6
1110 4 0 6 6
1111 6 10 0 0
После того, как проведен анализ и построены таблицы, можно присту-
пить к выявлению наилучшего
А и соответствующего ему С, то есть пары
(
А, С). Из табл. 4.4 и 4.5 сразу видно, что для Блока 2 оптимальна пара
(1111,111), а для Блока 3 – (1111,01). Таким образом, сразу можно сказать,
что однозначно определены последние 8 бит
А (того А, которое получа-
ется суммированием по модулю 2 Е(Х) и Е(Х1)), то есть
А = хххх11111111,
а значит однозначно определены последние 5 бит соответствующего
С (С = ххх11101). Немного иначе обстоит дело с табл. 4.3. В ней можно
выделить несколько равновероятных пар (
А, С). Вот они: (0001,010),
(1010,100), (1110,111), (1111,101). А соответственно возникает 4 варианта
12-битного
А. Однако следует учитывать еще один немаловажный факт:
А равно сумме по модулю 2 переставленных и расширенных входных би-
тов. Поэтому, согласно таблице перестановки с расширением, используемой
в данном алгоритме шифрования, в
А соответственно должны быть равны
следующие пары бит: 3 и 9, 8 и 10, 2 и 11, 4 и 12. Этому условию удовлетво-
ряет единственное значение
А = 111111111111, которому соответствует С
= 10111101. Именно с ним и будет вестись дальнейшая работа. Сведения по
определению наилучшего 12-битного
А приведены в табл. 4.6.
Таблица 4.6
Выбор наилучшего 12-битного
А
А Х С
000111111111 -------- 01011101
101011111111 -------- 10011101
111011111111 -------- 11111101
111111111111 хххххххх11111111 10111101