Режим гаммирования с обратной связью

Криптосхема, реализующая алгоритм шифрования в режиме гаммирования с обратной связью, имеет вид, показанный на рис. 7.5.

Рис. 7.5. Схема реализации режима гаммирования с обратной связью

Шифрование открытых данных в режиме гаммирования с обратной
связью

Открытые данные, разбитые на 64-разрядные блоки , шифруются в режиме гаммирования с обрат­ной связью путем поразрядного сложения по модулю 2 с гаммой шифра , которая вырабатывается блоками по 64 бита: .

Число двоичных разрядов в блоке может быть меньше 64, при этом не использованная для шифрования часть гаммы шифра из блока отбрасывается.

Уравнения шифрования в режиме гаммирования с об­ратной связью имеют вид:

,

, .

Здесь – i-й 64-разрядный блок шифрованного текста; – функция шифрования в режиме простой замены; определя­ется объемом открытых данных.

Аргументом функции на первом шаге итеративного алгоритма является 64-разрядная синхропосылка S, а на всех последующих шагах – предыдущий блок зашифрованных дан­ных .

Процедура шифрования данных в режиме гаммирования с обратной связью реализуется следующим образом. В КЗУ вво­дятся 256 бит ключа, в накопители N₁ и N₂ вводится синхропосылка из 64 бит. Исходное заполнение нако­пителей N₁ и N₂ шифруется в режиме простой замены. По­лученное в результате шифрования заполнение накопителей N₁ и N₂ образует первый 64-разрядный блок гаммы шифра , который суммируется поразрядно по модулю 2 в сумматоре с первым 64-разрядным блоком открытых данных

.

В результате получают первый 64-разрядный блок шифрован­ных данных

,

где .

Блок шифрованных данных одновременно является также исходным состоянием накопителей N₁ и N₂ для выработки второго блока гаммы шифра , и поэтому по обратной связи записывается в указанные накопители N₁ и N₂.

Заполнение накопителя N₁:

Заполнение накопителя N₂:

Заполнение накопителей N₁ и N₂ шифруется в ре­жиме простой замены. Полученное в результате шифрования заполнение накопителей N₁ и N₂ образует второй 64-разрядный блок гаммы шифра , который суммируется поразрядно по мо­дулю 2 в сумматоре со вторым блоком открытых данных :

.

Выработка последующих блоков гаммы шифра и шифрова­ние соответствующих блоков открытых данных про­изводятся аналогично. Если длина последнего -го блока открытых данных меньше 64 разрядов, то из используется только соответст­вующее число разрядов гаммы шифра, остальные разряды отбра­сываются.

В канал связи или память ЭВМ передаются синхропосылка и блоки зашифрованных данных .