ГОСТ 28147-89

ГОСУДАРСТВЕННЫЙ СТАНДАРТ
СОЮЗА ССР

СИСТЕМЫ ОБРАБОТКИ
ИНФОРМАЦИИ.
ЗАЩИТА КРИПТОГРАФИЧЕСКАЯ

АЛГОРИТМ КРИПТОГРАФИЧЕСКОГО ПРЕОБРАЗОВАНИЯ

ГОСТ 28147—89

Издание официальное

ИПК ИЗДАТЕЛЬСТВО СТАНДАРТОВ
Москва

ГОСТ 28147-89

СОДЕРЖАНИЕ

1. Crpyierypias exente anroperua epinrrerpagaververs преобрамнаних. .

2. Режим простой замены _... =

3. Режим гаммирования .

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

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

Приложение |. Термины. применяемые в настоящем стандарте. и их on
 ределения. A ый

Приложение 2. Значения констант Cl, C2

Приложение 3. Схемы программной реализации алгоритма Kouumtor pabuneexore
преобразования. .

Приложение 4. Правида суммирования по модулю $ x по м

УДК 681.325.6:006.354 Групва 185

ГОСУДАРСТВЕННЫЙ СТА

ДАРТ СОЮЗА ССР

СИСТЕМЫ ОБРАБОТКИ ИНФОРМАЦИИ. rocr
ЗАЩИТА КРИПТОГРАФИЧЕСКАЯ 28147-89

Алгоритм криитографического преобразования

ОКП 40 4000

Дата введения 01.07.90.

Настоящий стандарт устанавливает единый алгоритм криптогра-
фического преобразования для систем обработки информации в
сетях электронных вычислительных машини (ЭВМ), отдельных вы-
числительных комплексах и ЭВМ, который определяет правила шиф-
рования данных и выработки имитовставки.

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

Стандарт обязателен для организаций, предприятий и учрежде-
ний, применяющих криптографическую защиту данных, хранимых и
передаваемых в сетях ЭВМ, в отдельных вычислительных комплексах
или в ЭВМ.

Термины, применяемые в настоящем стандарте, и их определения
приведены в приложении |.

1. СТРУКТУРНАЯ CXEMA АЛГОРИТМА КРИПТОГРАФИЧЕСКОГО.
ПРЕОБРАЗОВАНИЯ

1. Структурная схема алгоритма криптографического преобра-
зования (криптосхема) содержит (см.черт.1):
ключевое запоминающее устройство (K3Y) на 256 бит, состоящее
из восьми 32-разрядных накопителей (№, Х\, X2, № Хь, №, Хь, Ху;
четыре 32-разрядных накопителя (Ny, №», №, №);

`Излание официальное 'Перенечатка восв решена.
* 2 © Издательство стандартов, 1989
© ИПК Издательство стандартов, 1996

С. 2 ГОСТ 28147-89

два 32-разрядных накопителя (№, №,) с записанными в них
постоянными заполнениями С., С;;

два 32-разрядных сумматора по модулю 232 (CM), СМ, ):

32-разрядный сумматор поразрядного суммирования по модулю 2

32-разрядный сумматор по модулю (22? — 1) (CMy);

сумматор по модулю 2(CM,), ограничение на разрядность сумма-
тора СМ; не накладывается;

блок подстановки (К);

регистр циклического сдвига на одиннадцать шагов в сторону
старшего разряда ( А).

1.2. Блок подстановки К состоит из восьми узлов замены ХУ,
Ky, Ку, Ky, Ks, Kg, Ky, Kg с памятью на 64 бита каждый. Посту-
пающий на блок. подстановки 32-разрядный вектор разбивается
на восемь последовательно идущих 4-разрядных векторов, каж-
дый из которых преобразуется в 4-разрядный вектор соответст-
вующим узлом замены, представляющим собой таблицу из шест-
надцати строк, содержащих по четыре бита заполнения в строке.
Входной вектор определяет адрес строки в таблице, заполнение
данной строки является выходным вектором. Затем 4-разрядные
выходные векторы последовательно объединяются в 32-разряд-
ный вектор.

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

1.4. При записи ключа (ИИ, Wy ..., №55), №,=10,1}, а= 1-256, в
КЗУ значение W, вводится в 1-Й разряд. накопителя №, значение №,
вводится во 2-й разряд накопителя Xp, ... , значение №, вводится в
32-й разряд накопителя Л); значение И/;; вводится в 1-й разряд
накопителя Л. значение W,, вводится во 3-Й разряд накопителя Л),

‚ значение Wy, вводится в 32-Й разряд накопителя X\; значение
№5 вводится в 1-й разрял накопителя Х, и тд., значение W454
вводится в 32-й разряд накопителя Л...

1.5. При перезаписи информации содержимое р-го разряда одно-
го накопителя (сумматора) переписывается в р-й разрял другого
накопителя (сумматора).

1.6. Значения постоянных заполнений C,, С, ( констант} нако-
пителей №. №; приведены в приложении 2.

1.7. Ключи, определяющие заполнения КЗУ и таблиц блока под-
становки К, являются секретными элементами и поставляются в
установленном порядке.