ВУЗ:
Составители:
57
На каждом этапе (см. рисунок 16) биты ключа сдвигаются, и затем из
56 битов ключа выбираются 48 битов. Правая половина данных
увеличивается до 48 битов с помощью перестановки с расширением,
объединяется посредством XOR с 48 битами смещенного и переставленного
ключа, проходит через 8 S-блоков, образуя 32 новых бита, и переставляется
снова. Эти четыре операции и выполняются функцией f Затем результат
функции f объединяется с левой половиной с помощью другого XOR. В
итоге этих действий появляется новая правая половина, а старая правая
половина становится новой левой. Эти действия повторяются 16 раз, образуя
16 этапов DES.
Рис. 16. Один этап DES.
Если B
i
- это результат i-ой итерации, L
i
и R
i
- левая и правая половины
B
i
, K
i
- 48-битовый ключ для этапа i, a f - это функция, выполняющие все
подстановки, перестановки и XOR с ключом, то этап можно представить как:
L
i
= R
i-1
R
i
= L
i-1 ⊕
f(R
i-1
,K
i
)
Начальная перестановка
Начальная перестановка выполняется еще до этапа 1, при этом входной
блок переставляется, как показано в 11-й. Эту и все другие таблицы этой
главы надо читать слева направо и сверху вниз. Например, начальная
перестановка перемещает бит 58 в битовую позицию 1, бит 50 - в битовую
позицию 2, бит 42 - в битовую позицию 3, и так далее.
Табл. 1 Начальная перестановка
58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4
Страницы
- « первая
- ‹ предыдущая
- …
- 55
- 56
- 57
- 58
- 59
- …
- следующая ›
- последняя »
