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

UptoLike

11
Иногда она называется E-блоком (от expansion). Для каждого 4-битного входно-
го блока первый и четвертый биты представляют собой два бита выходного
блока. В таблице 1.5 показано соответствие позиций результата и исходных
данных. Например, бит входного блока в позиции 3 переместится в позицию 4
выходного блока, а бит входного блока в позиции 21 – в позиции 30
и 32 вы-
ходного блока. Хотя выходной блок больше входного, каждый входной блок
генерирует уникальный выходной блок.
32
6
48
14 16
20 18
12
10
1
2 5 3 4 11 8 9 22 21
13
7
17
15
23 19
24
5 8 6 7
1 4 2 3 9 10 12 11
13
14 15 16
.
.
.
Рис. 1.5. DES – схема перестановки с расширением
Таблица 1.5
DES – перестановка с расширением
32 1 2 3 4 5 4 5 6 7 8 9
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
После объединения сжатого блока с расширенным блоком с помощью опе-
рации XOR над 48-битным результатом выполняется операция подстановки.
Подстановка производится в восьми блоках, или S-блоках (от substitution). У
каждого S-блока есть свой 6-битный вход и 4-битный выход, всего используется
восемь различных S-блоков. (Для восьми S-блоков DES потребуется 256 байтов
памяти). 48 битов делятся на восемь 6-
битовых подблоков. Каждый отдельный