234
ранее: это (по сути) всего лишь подстановочно-перестановочная сеть! Если говорить
более подробно, вычисление fˆ(ki, R) с ki ∈ {0, 1}48 и R∈ {0, 1}32 происходит следую-
щим образом: сначала, R раширяется до 48-битного значения Rr. Это
выполняется про-
стой
дубликацией половины битов R; мы обозначим это как Rr := E(R), где
РИСУНОК 6.6: DES mangler function
E называется функция расширения.
Исходя из этого,
вычисления проходят
точь в точь как в нашем более раннем описании SPN: Расширенное значение
Rr складывается по модулю 2 с ki, который также длиной 48 бит, и итоговое
значение делиться на 8 блоков, каждый из которых длиной 6 бит.
Каждый блок
пропускается через (другой) S- блок, который принимает 6-битный элемент и
выдает 4-битный; объединение выходных элементов из 8 S-блоков дает 32-бит-
ный результат. Затем к битам этого результата применяется смешивающая пе-
рестановка, чтобы получить конечный выходной элемент. См. Рисунок 6.6.
Одно отличие в сравнении с нашим оригинальным описанием SPN заключается
в том, что S-блоки здесь не обращаемые; в действительности, они и не могут быть
обращаемые, так как их входные данные длинее, чем их выходные данные. Даль-
нейшее обсуждение касательно структурных деталей S-блоков приведено ниже.
Мы настаиваем еще раз, что все вышеописанное (включая непосредственно
S-блоки, а также смешивающая перестановка) является публичной информаци-
ей. Единственным секретом является мастер-ключ, который используется для
извлечения всех подключей.
Достарыңызбен бөлісу: