ВУЗ:
Составители:
17
каждому из возможных значений входа значение 0110, получим
возможные значения К
1
. Это будут значения 0101, 1100, 1011 или 1000.
Аналогичным образом определяем, что значение 10 появляется на
выходе S2 блока в случае, если на его вход поступило одно из следующих
значений: 0011, 0110, 1011 или 1111. А значит, добавив к каждому из
возможных значений входа значение 0110, получим возможные значения К
2
.
Это будут значения 0101, 0000, 1101 или 1001.
Так как во всех раундах шифрования использовался один и тот же
ключ, то значение К
1
первого раунда должно совпадать со значением К
1
последнего раунда, точно так же как значение К
2
первого раунда должно
совпадать со значением К
2
последнего раунда. Сопоставив, все возможные
значения K
1
и K
2,
можно увидеть, что есть только два значения K
1
= 1000 и
K
1
= 0101, использование которых возможно как в первом, так в последнем
раундах, и только одно значение K
2
= 1001, использование которого также
возможно как первом, так и в последнем раундах. Таким образом, нами
найдено два возможных значения искомого ключа К = 10001001 или К =
01011001.
Теперь проанализируем третью пару текстов.
Для этого рассмотрим первые два раунда шифрования, показанные
на рис. 7.
То, что нам известны значения X_R’ и X_L, дает нам информацию о
значении входа F1’
функции. Так как значения X_R и X_L’ тоже известны,
то легко можно определить значение выхода F-функции, которое будет
равно 0011.
Так как перед выходом из F-функции данные подвергаются
перестановке, согласно таблице 10, то, сделав шаг назад, находим, что на
выходе S-блоков появляется значение 1010. То есть 10 является выходом S1
блока, а 10 – выходом S2 блока.
Входное сообщение F-функции
подвергается перестановке с
расширением, согласно табл. 9. А значит вход F-функции 1010
преобразуется к значению 11010100, которое и будет сложено с ключом
К=(K
1
, K
2
). То есть получается, что вход S1 блока 1101 ⊕ К
1
даст на выходе
значение 10, и вход S2 блока 0100 ⊕ К
2
даст то же значение 10.
Воспользовавшись табл. 15, можно определить, что значение 10
появляется на выходе S1 блока в случае, если на его вход поступило одно из
следующих значений: 0010, 0111, 1001 или 1100. Таким образом, добавив к
каждому из возможных значений входа значение 1101, получим возможные
значения К
1
. Это будут значения 1111, 1010, 0100 или 0001.
Аналогичным образом определяем, что значение 10 появляется на
выходе S2 блока в случае, если на его вход поступило одно из следующих
значений: 0011, 0110, 1011 или 1111. А значит, добавив к каждому из
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »