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

UptoLike

ВУЗ: 

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

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

Рубрика: 

14
Таблица 1.13
DES – S-блок 8
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
00
13 2 8 4 6 15 11 1 10 9 3 14 5 0 12 7
01
1 15 13 8 10 3 7 4 12 5 6 11 0 14 9 2
10
7 11 4 1 9 12 14 2 0 6 10 13 15 3 5 8
11
2 1 14 7 4 10 8 13 15 12 9 0 3 5 6 11
Входные биты особым образом определяют элемент S-блока. Рассмотрим
6-битовый вход S-блока: b
1
, b
2
, b
3
, b
4
, b
5
и b
6
. Биты b
1
и b
6
объединяются, обра-
зуя 2-битное число от 0 до 3, соответствующее строке таблицы. Средние четыре
бита, с b
2
по b
5
, объединяются, образуя 4-битное число от 0 до15, соответст-
вующее столбцу таблицы. Необходимо учитывать, что строки и столбцы нуме-
руются с нуля, а не с единицы. Например, пусть на вход шестого S-блока (то
есть биты функции XOR с 31 по 36) попадает 110011. Первый и последний би-
ты, объединяясь, образуют 11, что соответствует строке три шестого S-блока.
Средние четыре бита образуют 1001, что соответствует столбцу девять того же
S-блока. Элемент шестого S-блока, находящийся на пересечении строки три и
столбца девять, - это 14. В результате этой подстановки получается восемь 4-
битных блоков, которые вновь объединяются в единый 32-битный блок. Этот
блок поступает на вход следующего этапа – перестановки с помощью Р-блока.
32-битный выход подстановки с помощью S-блоков перетасовывается в
соответствии с Р-блоком. Эта перестановка перемещает каждый входной бит в
другую позицию, ни один бит не используется дважды и ни один бит не игно-
рируется. Этот процесс называется прямой перестановкой, или просто переста-
новкой. Позиции, в которые перемещаются биты, показаны в табл.1.14. Напри-
мер, двадцать первый бит перемещается в позицию четыре, а четвертый бит – в
позицию тридцать один.
Таблица 1.14
DES – перестановка с помощью Р-блока
16 7 20 21 29 12 28 17 1 15 23 26 5 18 31 10
2 8 24 14 32 27 3 9 19 13 30 6 22 11 4 25
Наконец, результат перестановки с помощью Р-блока объединяется по-
средством XOR с левой половиной первоначального 64-битового блока. Затем
левая и правая половины меняются местами, и начинается следующий цикл
криптографического преобразования.
Заключительная перестановка является обратной по отношению к перво-
начальной и описана в табл.1.15.
Отметим, что левая и правая части не меняются
местами после завершения
последнего цикла DES, вместо этого объединенный блок R
16
L
16
используется
как вход заключительной перестановки. Перестановка половин с последующим

Страницы