А,В,Соколов, 0,М, Степанюк - Скачать документы

354 . . .
; .
Режим выработки имитовставки
Режим выработки имитовставки предназначен для обнаружения случайных и преднамеренных
ошибок при передаче шифрованных данных потребителям и одинаков для
любого из режимов шифрования открытых данных.
Имитовставка представляет собой дополнительный блок данных U из L бит, который
формируется либо перед шифрованием всего сообщения, либо совместно с шифрованием
по блокам. Число двоичных разрядов L в имитовставке определяется криптографическими
требованиями с учетом вероятности возникновения ложной
имитовставки:
Ро = 2 -L.
Первые блоки открытых данных, которые участвуют в формировании имитовставки,
как правило, содержат служебную информацию (адресную часть, время, синхропосылку)
и не зашифровываются.
Процесс формирования имитовставки поясним также с помощью рис. 4.16.
Как и в рассмотренных выше режимах, в ключевое запоминающее устройство вводится
ключевая последовательность длиной 256 бит. Далее первый 64-разрядный блок
открытых данных Tol поступает в накопители HI и Н2, содержимое которых подвергается
преобразованию, соответствующему первым 16-и циклам итеративного процесса
шифрования в режиме простой замены. Результат шифрования в режиме простой
замены с накопителей HI и Н2 суммируется по модулю 2 со вторым блоком
открытых данных То2 в сумматоре СМ5.
Результат суммирования из сумматора СМ5 поступает в накопители HI и Н2 и
после 16-и циклов шифрования в режиме простой замены суммируется по модулю 2 с
третьим блоком открытых данных в сумматоре СМ5 и т. д.
Последний 64-разрядный блок открытых данных ТОт, дополненный при необходимости
до полного 64-разрядного числа нулями, суммируется по модулю 2 с результатом
работы алгоритма на (т-1) шаге в сумматоре СМ5 и снова зашифровывается по
первым 16-и циклам режима простой замены.
Из полученного таким образом последнего заполнения накопителей HI и Н2 выбирается
имитовставка U длиной L бит. В большинстве практических случаев в качестве
имитовставки используется содержимое накопителя HI (32 младших бита последнего
блока зашифрованных данных).
Имитовставка U передается по каналам связи в конце зашифрованных данных или
после каждого шифрованного блока. Поступившие данные расшифруются и из полученных
блоков открытых данных TOi вырабатывается имитовставка U, которая сравнивается
с имитовставкой, полученной по каналу связи. В случае несовпадения имитовставок
расшифрованные данные считают ложными.
Познакомившись с принципом работы криптографического алгоритма ГОСТ 28147-
89, рассмотрим его эффективность и практическую реализацию.
Российский стандарт шифрования ГОСТ 28147-89 удобен как для аппаратной, так
и для программной реализации. При размере блока данных 64 бита основная работа
ведется с половинками этого блока — 32-битными словами, что позволяет эффективно
реализовать российский стандарт шифрования на большинстве современных компьютеров.
При реализации на 32-битных машинах наиболее трудоемка операция замены.
Предусмотренные ГОСТом подстановки в 4-битных группах при программной