Изучение методов линейного и дифференциального криптоанализа блочных шифров, построенных по принципу сети SPN. Бабенко Л.К - 27 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

27
Для удобства работы представим табл. 1 в двоичном виде так, как
показано в табл. 2.
Таблица 2
Двоичное представление блока замены
Вход Выход
000 111
001 001
010 100
011 000
100 110
101 010
110 101
111 011
Для каждого варианта заданы исходные данные, опираясь на которые,
необходимо построить линейные статистические аналоги и попытаться
найти биты используемого ключа. Применение линейного анализа к ал-
горитмам шифрования, построенным по принципу сети SPN. Естествен-
но, что для нахождения наиболее эффективных аналогов необходимо
перебрать все возможные комбинации, в результате которых возможно
получить эффективные
аналоги. В лабораторной работе для уменьшения
трудоемкости содержится информация о том, какие аналоги будет наибо-
лее эффективны. Это указание о том, какие блоки замены необходимо
рассмотреть при анализе алгоритма. А также какие биты открытого тек-
ста или, иначе говоря, входные биты и какие биты шифрованного текста
или выходные биты должны присутствовать
в получаемых линейных
аналогах. Для рассматриваемого нами варианта, исходными данными
будут являться данные, представленные в табл. 3. Согласно этой таблице
первым делом нам необходимо построить такой аналог, который будет
зависеть от 9 бита открытого текста и при этом для построения аналога
будут задействованы блоки замены S13, S21 и S31. То есть для блока S13
мы должны подобрать такой выход, который затронет только вход блока
S21. А для блока S21 – такой, который затронет только вход блока S31.
Таблица 3
Исходные данные варианта
№ Входные
биты
Сцепление блоков Выходные биты
1 X9 (S13) → (S21)→ (S31) Все возможные выходные
комбинации блока S31,
кроме выхода, равного
111
2 X7, X8, X9 (S13) → (S21, S23)→ Выходы блока S31, рав-

Страницы