Материал: ОИБ БСТ заочн. метод

10

Hi Hi 1 Mi 2 mod n ,

получим хеш-образ сообщения «КОЗИНА»:

H1=(H0+M1)2 mod n = ( 8 + 12)2 mod 247 = 400 mod 247=153

H2=(H1+M2)2 mod n = (153 + 16)2 mod 247 = 28561 mod 247= 156 H3=(H2+M3)2 mod n = (156 + 9)2 mod 247 = 27225 mod 247= 55

H6=(H5+M6)2 mod n = (199 + 1)2 mod 247 = 40000 mod 247= 233

В итоге получаем хеш-образ сообщения «КОЗИНА», равный 233.

11

Приложение А. Алгоритм шифрования ГОСТ 28147-89

Межгосударственный стандарт шифрования ГОСТ 28147-89

предусматривает 4 режима работы:

режим простой замены;

режим гаммирования;

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

режим выработки имитовставки.

Простая замена.

Режим простой замены является основой для всех остальных режимов.

Длина блока - 64 бита, длина ключа – 256 бит, количество подключей – 32,

длина подключа - 32 бита, число циклов –32.

Открытые данные, подлежащие зашифрованию, разбиваются на 64-

битные блоки, которые обрабатываются независимо друг от друга (Так как блоки данных шифруются независимо друг от друга, при зашифровании двух одинаковых блоков открытого текста получаются одинаковые блоки шифротекста и наоборот.). Схема обработки 64-битного блока показана на Рис.1-2.

Процедура зашифрования 64-битного блока включает 32 цикла. В

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

подвергающийся соответственно зашифрованию или расшифрованию,

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

Режим простой замены применяется для шифрования короткой,

ключевой информации.

12

В режимах гаммирования вырабатывается гамма шифра блоками по 64

бита с применением ГОСТ в режиме простой замены. В первом режиме гамма не зависит от шифруемых данных, во втором – зависит от шифрблоков.

Режим выработки имитовставки предназначен для обнаружения случайных или умышленных искажений данных. Имитовставка вырабатывается (с помощью первых 16 циклов ГОСТ в режиме простой замены) из открытых данных и ключа и добавляется при передаче по каналу связи к блокам зашифрованных данных.

где - сложение по модулю 2

Рис. 1. Алгоритм шифрования ГОСТ 28147-89 (режим простой замены).

13

Рис. 2. Функция преобразования f(R,X) в алгоритме ГОСТ 28147-89.

14

Приложение Б. Символы кириллицы (альтернативная кодовая

таблица ASCII)