ГОСТ IEC 61142—2011
Т аб ли ц а В.7 — Ключевая таблица левых сдвигов LS
Итерация i
Число левых
сдоитов (LS)
Итерация i
Число левых
сдвигов <LS)
Итерация i
Число левых
сдвигов |LS)
Итерация i
Число левых
сдвигов (LS)
1
2
3
4
1
1
2
2
5
6
7
8
2
2
2
2
9
10
11
12
1
2
2
2
13
14
15
16
2
2
2
1
Два 28-битных блока (С* и D() используются для вычисления индивидуального 48-битного ключа К(
Ki = РС-2(СД).
где РС-2 — функция выбора 48 битов из 56 и перестановки этих 48 битов (см. таблицу В.
8
).
Т а б л и ц а В
. 8
— Ключ перестановки РС-2
14 17 11 24 1 5
3 28 15 6 21 10
23 19 12 4 26 8
16 7 27 20 13 2
41 52 31 37 47 55
30 40 51 45 33 48
44 49 39 56 34 53
46 42 50 36 29 32
П р и м е ч а н и е — Хотя первоначальный ключ состоит из 64 битов, он уменьшается до 56 битов, данных
при начальной операции, которая позволяет затем вычислить ключи К,—К1б. Поэтому некоторые документы неяс
но говорят о 56-или 64-битных ключах в связи с DES-алгоритмом.
В.2.2Алгоритм декодирования
Декодирование выполняется 64-битными блоками, использующими тот же самый алгоритм, как и при
кодировании, за исключением того, что ключ К
16
используется при первой итерации. К
, 5
— при второй, итакдалее до
16-й итерации, которая использует индивидуальный ключ К,.
Это возможно потому, что. с одной стороны, функция перемещения IP’’ — обратная функция к IP. ас друтой
стороны
R,., =Ц. Ц_. =R,
6
Г<Ц. К,).
Чтобы получить индивидуальный ключ К
, 6
на первой итерации, а затем К15. К
1 4
.......К,, используя тот же
самый ключевой алгоритм вычислений, как и для кодирования, заменяют левые сдвиги (LS) в28-битном блоке на
правые (RS) в том же самом блоке, с числом, приведенным в таблице В.9.
Т аб ли ц а В.9 — Число правых сдвигов
Итерация i
Число
правых
сдвигов (RS!
Итерация г
Число
правых
сдвигов <RS)
Итерация I
Число
правых
сдвигов (RS)
Итерация 1
Число
правых
сдвигов (RS)
1
2
3
4
0
1
2
2
5
6
7
8
2
2
2
2
9
10
11
12
1
2
2
2
13
14
15
16
2
2
2
1
Вычисление индивидуальных ключейК, для декодирования производится следующим образом:
С, = RS,(CM) cC
0
D
0
= Р.С.1. (К):
Di = RS({D,.
1
)nK
1
=P.C.2. (СД).
В.З Режимы работы DES
DES — алгоритм может использоваться в четырех режимах:
- ЕСВ (Электронная кодовая книга);
- СВС (Кодированная цепь блоков);
- CFB (Кодированная обратная связь):
- OFB (Выходная обратная связь).
102