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

UptoLike

ВУЗ: 

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

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

Рубрика: 

49
выходе второго блока замены может быть получено в том случае, когда на вход
этого блока подано одно из следующих значений: 0001, 0100 и 1001. Исходя из
этого, К2 может принимать одно из следующих значений: 1001, 1100, 0001.
Рис. 4.5
- для Y2 на вход f-блока четвертого цикла поступает значение 0111, а так
как
∆Yп = 0111, то можно предположить, что на выходе f-блока будет получено
значение 0101 (рис. 4.5). Так как вход f-блока проходит перестановку с расши-
рением, то входное значение 0111 будет преобразовано в 10111110. Выходное
значение f-блока также претерпевает перестановку, однако, зная алгоритм пере-
становки можно определить значение, которое было до нее, то есть выходные
значения S-блоков.
В нашем случае это значение будет равно 1001 и с помощью
таблицы перестановки преобразуется к значению 0101 на выходе f-блока. Итак,
на вход первого блока замены поступает значение 1011, сложенное по модулю 2
с подключом данного цикла, и в результате замены на выходе получается зна-
чение 10. Исходя из этого, а также воспользовавшись табл. 4.9, получаем: 1011
⊕ К1 = 10, где К1 представляет собой первые 4 бита подключа. Значение 10 на
выходе первого блока замены может быть получено в том случае, когда на вход
этого блока подано одно из следующих значений: 0011, 0110 и 1010. Исходя из
этого, К1 может принимать одно из следующих значений: 1000, 1101, 0001. На
вход второго блока замены поступает значение 1110, сложенное по
модулю 2 с
подключом данного цикла, и в результате замены на выходе получается значе-
ние 01. Исходя из этого, а также воспользовавшись табл. 4.9, получаем: 1110
⊕
К2 = 01, где К2 представляет собой последние 4 бита подключа. Значение 01 на
выходе второго блока замены может быть получено в том случае, когда на вход
этого блока подано одно из следующих значений: 0000, 0010, 0101, 1011 и 1100.
Исходя из этого, К2 может принимать одно из следующих значений: 1110, 1100,
1011, 0101 и 0010.
Для 2)-го и последующих пятнадцати пунктов проводим аналогичный
ана-
лиз, учитывая соответствующие значения, с помощью которых может быть по-
∆
Y =0
111
Y л
Для Y 1:
f
0 1 00
00 0 0
001 1
0 1 00
00 11
Yп=0011
∆
л 100
Для Y 2:
f
0111
00 1 0
0 1 1 1
0
0 101
∆
Yп=0111
∆
=0111

Страницы