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

UptoLike

ВУЗ: 

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

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

Рубрика: 

11
Так как алгоритм S-DES является блочным алгоритмом
шифрования, построенным по схеме Фейстеля, то мы вполне можем
применить к нему слайдовую атаку. Для простоты работы будем
использовать один и тот же фиксированный 8-ми битовый ключ К (то есть
будем опускать процедуру извлечения 8-ми битового подключа из
исходного 10-битового). Но при этом сложение
шифруемых данных с
ключом будет происходить не перед F-функцией, а непосредственно в ней,
как это и предусмотрено алгоритмом. Также, мы опустим начальную и
конечную перестановки, так как они не влияют на криптографическую
стойкость алгоритма. И будем использовать не 2 цикла криптографического
преобразования, а 37.
С помощью программы, разработанной для проведения данной
лабораторной работы, мы зашифруем тексты на секретном ключе данного
варианта. После этого, введя в программу заданную нам маску, сможем
отобрать пары текстов, подходящие под определение слайдовой пары. Это
будут такие пары текстов, для которых правые четыре бита первого
открытого текста будут равны левым четырем битам второго открытого
текста и будут равны заданной
маске, и при этом левые четыре бита первого
шифртекста будут равны правым четырем битам второго шифртекста. Для
рассматриваемого нами варианта, это будут пять пар текстов, приведенные в
таблице 14.
Таблица 14
Слайдовые пары
№ X’ Y’ X Y
1 10001010 10111000 10101000 10111011
2 10011010 10011010 10101001 11011001
3 10111010 10111010 10101000 10111011
4 11111010 10011111 10101001 11011001
5 11111010 10011111 10101111 10001001
Итак, у нас есть 5 пар открытых текстов. Так как при анализе
найденных пар нам придется работать с таблицами замены, используемыми
в алгоритме шифровании, то для удобства работы мы сопоставили входы и
выходы блоков замены так, как показано в таблице 15.
Таблица 15
Соответствие входов и выходов S-блоков для анализируемого
алгоритма шифрования
Вход в S блок
Выход S1 блока Выход S2 блока
0000 00 00
0001 01 11
0010 10 01
0011 11 10

Страницы