Методы и средства криптографической защиты информации. Жданов О.Н - 62 стр.

UptoLike

ВУЗ: 

СибГАУ | Красноярск

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

Рубрика: 

62
тщательно.) Однако такой способ описания S-блоков помогает понять, как
они работают. Каждый S-блок можно рассматривать как функцию
подстановки 4-битового элемента: b
2
по b
5
являются входом, а некоторое 4-
битовое число - результатом. Биты b
1
и b
6
определяются соседними блоками,
они определяют одну из четырех функций подстановки, возможных в данном
S-блоке.
Подстановка с помощью S-блоков является ключевым этапом DES.
Другие действия алгоритма линейны и легко поддаются анализу. S-блоки
нелинейны, и именно они в большей степени, чем все остальное,
обеспечивают безопасность DES.
В результате этого этапа подстановки получаются восемь 4-битовых
блоков, которые вновь объединяются в единый 32-битовый блок. Этот блок
поступает на вход следующего этапа - перестановки с помощью Р-блоков.
Перестановка с помощью Р-блоков
32-битовый выход подстановки с помощью S-блоков,
перетасовываются в соответствии с Р-блоком. Эта перестановка перемещает
каждый входной бит в другую позицию, ни один бит не используется
дважды, и ни один бит не игнорируется. Этот процесс называется прямой
перестановкой или просто перестановкой. Позиции, в которые перемещаются
биты, показаны в 5-й. Например, бит 21 перемещается в позицию 4, а бит 4 -
в позицию 31.
Табл. 7 Перестановка с помощью Р-блоков
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, И, 4, 25
Наконец, результат перестановки с помощью Р-блока объединяется
посредством XOR с левой половиной первоначального 64-битового блока.
Затем левая и правая половины меняются местами, и начинается следующий
этап.
Заключительная перестановка
Заключительная перестановка является обратной по отношению к
начальной перестановки и описана в 4-й. Обратите внимание, что левая и
правая половины не меняются местами после последнего этапа DES, вместо
этого объединенный блок R
16
L
16
используется как вход заключительной
перестановки. В этом нет ничего особенного, перестановка половинок с
последующим циклическим сдвигом привела бы к точно такому же
результату. Это сделано для того, чтобы алгоритм можно было использовать
как для шифрования, так и для дешифрирования.
Табл. 8 Заключительная перестановка
40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31
38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29

Страницы