Лабораторный практикум по изучению метода слайдовой атаки по курсу "Криптографические методы и средства обеспечения информационной безопасности". Бабенко Л.К - 14 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

14
Аналогичным образом определяем, что значение 00 появляется на
выходе S2 блока в случае, если на его вход поступило одно из следующих
значений: 0000, 0101, 1010 или 1101. А значит, добавив к каждому из
возможных значений входа значение 0100, получим возможные значения К
2
.
Это будут значения 0100, 0001, 1110 или 1001.
Теперь рассмотрим последние два раунда шифрования для этой же
слайдовой пары, показанные на рис. 4.
То, что нам известны значения Y_L’ и Y_R, дает нам информацию о
значении входа функции F20’. Так как значения Y_R’ Y_L тоже известны, то
легко можно определить значение выхода этой же F-функции, которое будет
равно 0011.
Так как
перед выходом из F-функции данные подвергаются
перестановке, согласно табл. 10, то, сделав шаг назад, находим, что на
выходе S-блоков появляется значение 1010. То есть 10 будет являться
выходом S1 блока, а 10 – выходом S2 блока.
Входное сообщение F-функции подвергается перестановке с
расширением, согласно табл. 9. А значит вход F-функции 1011
преобразуется к значению 11110110, которое и будет сложено с ключом
К=(K
1
, K
2
). То есть получается, что вход S1 блока 1111 ⊕ К
1
даст на выходе
значение 10, а вход S2 блока 0110 ⊕ К
2
— значение 10.
Воспользовавшись таблицей 15, можно определить, что значение 10
появляется на выходе S1 блока в случае, если на его вход поступило одно из
следующих значений: 0010, 0111, 1001 или 1100. Таким образом, добавив к
каждому из возможных значений входа значение 1111, получим возможные
значения К
1
. Это будут значения 1101, 1000, 0110 или 0011.
Аналогичным образом определяем, что значение 10 появляется на
выходе S2 блока в случае, если на его вход поступило одно из следующих
значений: 0011, 0110, 1011 или 1111. А значит, добавив к каждому из
возможных значений входа значение 0110, получим возможные значения К
2
.
Это будут значения 0101, 0000, 1101 или 1001.
Так как во всех раундах шифрования использовался один и тот же
ключ, то значение К
1
первого раунда должно совпадать со значением К
1
последнего раунда, точно так же как значение К
2
первого раунда должно
совпадать со значением К
2
последнего раунда. Сопоставив все возможные
значения K
1
и K
2,
можно увидеть, что есть только два значения K
1
= 1101 и
K
1
= 1000, использование которых возможно как в первом, так в последнем
раундах, и только одно значение K
2
= 1001, использование которого также
возможно как первом, так и в последнем раундах. Таким образом, нами
найдено два возможных значения искомого ключа К = 11011001 или К =
10001001.
Теперь проанализируем вторую пару текстов.

Страницы