А,В,Соколов, 0,М, Степанюк - Скачать документы

336
1 2 3
(С
Данные
из правого регистра
V
, 30 31 32
6 7 8 9
10 11 12 13
12 13 14 15 16 17
16 17 18 19 20 21
20 21 22 23 24 25
24 25 26 27 28 29
28 29 30 31 32 1
Выходная
последовательность
101110100
Рис. 4.8. Работа блока расширенной перестановки
Блоки замены в алгоритме DES (в литературе обычно обозначаемые как S-блоки)
имеют 6-битные входы и 4-битные выходы. Правило замены в каждом S-блоке определяется
соответствующими таблицами SI—S8, представленными ниже.
Первый и последний биты 6-битного входа каждого S-блока задают число в диапазоне
от 0 до 3, которое определяет номер строки в таблице замены, биты 2-~5 задают
число в интервале 0—15, определяя таким образом номер элемента таблицы замены в
соответствующей строке. Каждый элемент таблицы замены, представленный в двоичном
виде, определяет 4 бита на выходе соответствующего S-блока.
Рассмотрим преобразования, производимые с ключом шифрования до его суммирования
с данными, поступающими с выхода блока регистра перестановки. На каждом
из 16-и циклов шифрования данные с выхода блока регистра перестановки суммируются
с новым ключом шифрования. В правой части рис. 4.6 представлен процесс
формирования ключа шифрования для каждого из 16-и циклов.
64 бита исходного ключа преобразуются в первом блоке сокращенной перестановки,
где отбрасывается каждый восьмой бит. Если исходный ключ записан в виде 8-и
символов кода ASCII, то каждый восьмой отбрасываемый бит является избыточным
битом проверки на четность. Результат, полученный в блоке сокращенной перестановки
1, — 56 бит, записывается в регистры С и D, содержащие по 28 бит каждый.
Правило перестановки первого блока сокращенной перестановки, с учетом распределения
выходных данных по регистрам, задается следующими таблицами:
57
1
10
19
49
58
2
11
Регистр С
33
42
51
60
41
50
59
3
25
34
43
52
17
26
35
44
9
18
27
36
63
7
14
21
55
62
6
13
Регистр D
39
46
53
28
47
54
61
5
31
38
45
20
23
30
37
12
15
22
29
4