Алгоритм ГОСТ 28147-89

1. Алгоритм ГОСТ 28147-89

2.

Действует с 1989 года;
блочный алгоритм,
отечественный стандарт
симметричного шифрования;
длина блока – 64 бита;
длина ключа – 256 бит;
количество раундов - 32.

3.

Основной 256-битный ключ делится на 32битные подключи К0-К7
К0 К1 К2 К3 К4 К5 К6 К7
32 бита
256 бит

4. Алгоритм ГОСТ 28147-89. Схема i-го раунда

5.

Алгоритм ГОСТ 28147-89.
Образующая функция F
правая половина блока и i-ый
подключ складываются по
модулю 232;
результат разбивается на 8 4-битовых
значений, поступающих на узлы замены S0S7, образующих таблицу замен. Узлы замены
имеет 4-битовый вход и выход, содержат
числа от 0 до F в разном порядке;
выходное 32-битное слово циклически
сдвигается на 11 битов влево;

6. Алгоритм ГОСТ 28147-89. Схема образующей функции

32
+

7.

Базовые циклы криптопреобразования
по ГОСТ 28147-89

8. Базовые циклы криптопреобразования по ГОСТ 28147-89

Базовые циклы
криптопреобразования
Цикл зашифрования 32-З:
К0, …, К7, К0, …, К7, К0, …, К7,
К7, …, К0;
Цикл выработки
имитовставки
16-З:
К0, …, К7, К0, …, К7.
Цикл расшифрования 32-Р:
К0, …, К7, К7, …, К0, К7, …, К0,
К7, …, К0;
- это многократное повторение основного шага
криптопреобразования.

9.

Схема цикла зашифрования 32-З
0
Начало (N)
k = 1..3
j = 0..7
1
N=Шаг (N, Kj)
N- 64 - битный блок
данных;
j = 7..0
2
N=Шаг (N, Kj)
3
N1 N2
4
Конец
(N)
N = Шаг (N,Kj) – выполнение
основного шага
криптопреобразования для блока
N с использованием ключевого
элемента Kj.

10. Схема цикла зашифрования 32-З

Схема цикла расшифрования 32-Р
0
Начало (N)
j = 0..7
1
N=Шаг (N, Kj)
N- 64 - битный блок
данных;
k = 1..3
j = 7..0
2
N=Шаг (N, Kj)
3
N1 N2
4
Конец
(N)
N = Шаг (N,Kj) –
выполнение основного
шага
криптопреобразования для
блока N с использованием
ключевого элемента Kj.

11. Схема цикла расшифрования 32-Р

Схема цикла выработки
имитовставки 16-З
0
Начало (N)
k = 1..2
j = 0..7
1
N=Шаг (N, Kj)
2
Конец (N)
N- 64 - битный блок
данных;
N = Шаг (N,Kj) –
выполнение основного
шага
криптопреобразования
для блока N с
использованием
ключевого элемента Kj.