ВУЗ:
Составители:
7
DES представляет собой блочный шифр, шифрующий данные 64-
битовыми блоками. С одного конца алгоритма вводится 64-битовый блок от-
крытого текста, а с другого конца выходит 64-битовый блок шифртекста.
DES является симметричным алгоритмом: для шифрования и дешифрова-
ния используются одинаковые алгоритмы и ключ (за исключением небольших
отличий в использовании ключа). Длина ключа
равна 56 битам. (Ключ обычно
представляется 64-битным числом, но каждый восьмой бит используется для
проверки четности и игнорируется. Биты четности являются наименьшими зна-
чащими битами байтов ключа). Ключ, который может быть любым 56-битовым
числом, можно изменить в любой момент времени.
Криптостойкость полностью определяется ключом. Фундаментальным
строительным блоком DES является комбинация подстановок и перестановок
.
DES состоит из 16 циклов (рис. 1.1).
В общем виде цикл преобразования представлен на рис. 1.2.
Если L
i
и R
i
– левая и правая половины, полученные в результате i-й ите-
рации, К
i
– 48-битный ключ для цикла i, а f – функция, выполняющая все под-
становки, перестановки и XOR с ключом, то один цикл преобразования можно
представить как
(L
i
, R
i
) = (R
i-1
, L
i-1
⊕f (R
i-1
, K
i
)).
Учитывая подстановку F
i
(⋅) и перестановку Т(⋅), цикл преобразования
можно представить так, как это сделано на рис. 1.3.
R
i
L
i
1 32
R
i-1
1 32
L
i-1
1 32
1 32
f
K
i
Рис. 1.2. Общий вид цикла DES-преобразования
Из рис. 1.3 видно, что каждый цикл DES представляет собой композици-
онный шифр с двумя последовательными преобразованиями – подстановкой
F
i
(⋅) и перестановкой Т(⋅) (за исключением последнего, шестнадцатого цикла,
где перестановка опускается).
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
