Расшифрование

Математическая модель

Основные характеристики

Итерированный блочный шифр

Размер блока открытого текста Lb = 64 битам,

Размер ключа Lk = 256 битам,

Архитектура - сеть Фейстеля

Количество циклов (раундов) NR = 32.

2.8.2.1. Зашифрование

64-разрядный блок открытого текста М разбивается на два 32- разрядных подблока

M=L₀||R₀Процедура зашифрования описывается следующими уравнениямиL_i = R_i-1 f (L_i-1[+]k_i)R_i = L_i-1 i = 1, 2, …, 31 j = (i-1) mod 8где

f - функцией шифровании;

i – номер раунда;k_i - i-й элемент расширенного ключа;[+] – сложение по модулю 2³².Для последнего раунда преобразования определяются следующим образомL₃₂ = L₃₁ R₃₂ = R₃₁ f (L₃₁[+]k₃₂) С = L₃₂||R₃₂

Функция шифрования f проста и включает две операции:

Подстановку S;

Циклический сдвиг 32-разрядного вектора влево на 11 разрядов.

Подстановка S для 32-битного слова реализуется с помощью восьми различных блоков подстановки (S-блоков), каждый из которых имеет 4-битовый вход и 4-битовый выход, и задается «сетевым» ключом (512=16*4*8).

Выходы всех S-блоков объединяются в 32-битное слово и циклически сдвигаются влево на 11 разрядов.

Рис. 2.8.1 Структура раунда шифра ГОСТ 28147-89

Уравнение расшифрования в соответствии с свойствами сетей Фейстеля выглядит аналогично уравнению зашифрования с инверсным порядком использования элементов расширенного ключа.

Дата добавления: 2013-12-13