ВУЗ:
Составители:
58
62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8
57 49 41 33 25 17 9 1 59 51 43 35 27 19 14 3
61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7
Начальная перестановка и соответствующая заключительная
перестановка не влияют на безопасность DES. (Как можно легко заметить,
эта перестановка в первую очередь служит для облегчения побайтной
загрузки данных открытого текста и шифротекста в микросхему DES. Не
забывайте, что DES появился раньше 16- и 32-битовых микропроцессорных
шин.) Так как программная реализация этой многобитовой перестановки
нелегка (в отличие от тривиальной аппаратной), во многих программных
реализациях DES начальная и заключительные перестановки не
используются. Хотя такой новый алгоритм не менее безопасен, чем DES, он
не соответствует стандарту DES и, поэтому, не может называться DES.
Преобразования ключа
Сначала 64-битовый ключ DES уменьшается до 56-битового ключа
отбрасыванием каждого восьмого бита, как показано в 10-й. Эти биты
используются только для контроля четности, позволяя проверять
правильность ключа. После извлечения 56-битового ключа для каждого из 16
этапов DES генерируется новый 48-битовый подключ. Эти подключи, K
i
,
определяются следующим образом.
Табл. 2 Перестановка ключа
57 49 41 33 25 17 9 1 58 50 42 34 26 18
10 2 59 51 43 35 27 19 14 3 60 52 44 36
63 55 47 39 31 23 15 7 62 54 46 38 30 22
14 6 61 53 45 37 29 21 13 5 28 20 12 4
Во-первых, 56-битовый ключ делится на две 28-битовых половинки.
Затем, половинки циклически сдвигаются налево на один или два бита в
зависимости от этапа. Этот сдвиг показан в 9-й.
Табл. 3 Число битов сдвига ключа в зависимости от этапа
Этап 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Число 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1
После сдвига выбирается 48 из 56 битов. Так как при этом не только
выбирается подмножество битов, но и изменяется их порядок, эта операция
называется перестановка со сжатием. Ее результатом является набор из 48
битов. Перестановка со сжатием (также называемая переставленным
выбором) определена в 8-й. Например, бит сдвинутого ключа в позиции 33
перемещается в позицию 35 результата, а 18-й бит сдвинутого ключа
отбрасывается.
Табл. 4 Перестановка со сжатием
14 17 14 24 1 5 3 28 15 6 21 10
Страницы
- « первая
- ‹ предыдущая
- …
- 56
- 57
- 58
- 59
- 60
- …
- следующая ›
- последняя »
