ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ТЕХНИЧЕСКОМУ РЕГУЛИРОВАНИЮ И МЕТРОЛОГИИ

рекомендации    Р1323565.1.003—

ПО СТАНДАРТИЗАЦИИ 2017

Информационная технология

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

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

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

Москва

Стандартинформ

2017

Предисловие

1    РАЗРАБОТАНЫ Центром защиты информации и специальной связи ФСБ России с участием ОАО «Информационные технологии и коммуникационные системы»

2    ВНЕСЕНЫ Техническим комитетом по стандартизации ТК 026 «Криптографическая защита информации»

3    УТВЕРЖДЕНЫ И ВВЕДЕНЫ В ДЕЙСТВИЕ Приказом Федерального агентства по техническому регулированию и метрологии от 24 октября 2017 г. № 1504-ст

4    ВВЕДЕНЫ ВПЕРВЫЕ

Правила применения настоящих рекомендаций установлены в статье 26 Федерального закона от 29 июня 2015 г. № 162-ФЗ «О стандартизации в Российской Федерации». Информация об изменениях к настоящим рекомендациям публикуется в ежегодном (по состоянию на 1 января текущего года) информационном указателе «Национальные стандарты», а официальный текст изменений и поправок— в ежемесячном информационном указателе «Национальные стандарты». В случае пересмотра (замены) или отмены настоящих рекомендаций соответствующее уведомление будет опубликовано в ближайшем выпуске ежемесячного информационного указателя «Национальные стандарты». Соответствующая информация, уведомление и тексты размещаются также в информационной системе общего пользования — на официальном сайте Федерального агентства по техническому регулированию и метрологии в сети Интернет (www.gost.ru)

© Стандартинформ, 2017

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

0, если|СК|=128

1,    если | СК| = 256,

0, если \IK\ = 128

1,    если \1К\= 256

0, если|К|=128

1,    если \К\ = 256. Далее вычисляется

H(F₃,) = H(F₃,)[511]|| ... \\H(F_{3 4})[0] e \/512,

тогда

f f₃[127]|| ... ||f₃[0] = HFз ₄[511]|| ... ||HF_{3 4}[384] _e V_128> если\CK\ = 128, ³    lf₃[255]|| ... ||f₃[0] = HF_{3 4}[511]|| ...\\HF_{3 4}[256]eV₂₅₆,ecnu\CK\ = 256,

/₄[127]|| ... ||f₄[0] = HFз ₄[255]|| ... ||HF_{3 4}[128] eV₁₂₈, если\IK\ = 128, ⁴    \f₄[255]\\    ...    ||f₄[0]    =    HF₃₄[255]|| ... \\HF₃₄[0]eV₂₅₆, если\1К\ = 256.

6

Приложение A (справочное)

Контрольные примеры

Данное приложение носит справочный характер и не является частью настоящих рекомендаций. А.1 S3G-128

Пусть заданы строки:

1)    к = 088d39/02c95f5925c9e94c7425ee37b;

2)    RAND = 6009393d6c9a491 е624а77510399М а7;

3)    SQN = 5121 с/1690714;

4)    AMF = 055а;

5)    ОР= /26dd1c9/062819c40555228e0db07ef;

6)    add=00000000;

7)    algoname = 415554.

А.1.1 Вычисление значения ОР_с Двоичное представление строки inf^ =

следующий вид:

/=0Я> = 00001000100011010011100111110000001011001001010111110101100100100101110010 0111101001010011000111010000100101111011100011011110111111001001101101 1101000111001001111100000110001010000001100111000100000001010101010100 1000101000111000001101101100000111111011110000000010000010101010101010100,

тогда ОР_с = 7fddeft/5d53d94231bb4d6/005951513.

А.1.2 Вычисление значения f^fj*

Двоичное представление строки inf₂ = (0||0||0||0||0||0||1), а строка ОР_с = 7fddefc/5d53d94231bb4d6/005951513, тогда двоичное представление строки F₁ имеет следующий вид:

Ft = 0000100010001101001110011111000000101100100 1010111110101100100100101110010 0111101001010011000111010000100101111011100011011110110110000000001001 0011100100111101011011001001101001001001000111100110001001001010011101 1101010001000000111001100110110001101001110101000100100001110100010110 1001000001110001010000000101010110100111111111011101111011111101010111 0101010011110110010100001000110001101110110100110101101111000000000101 1001010100010101000100110000000000000000000000000000000000000010100000

10101010101010100,

тогда ^ = 6a58ba22c5fe9684 и = 39/7722129dc7b2f.

А.1.3 Вычисление значения f₂ f₃, f₄, f₅, f₅*

Двоичное представление строки inf₂ = (0||0||0||0||0||11|0), а строка ОР_с = 7fddefd5d53d94231bb4d6/005951513, тогда двоичное представление строки F₂ имеет следующий вид:

F₂ = 0000100010001101001110011111000000 1011001001010111110101100100100101110010 0111101001010011000111010000100101111011100011011110110110000000001001 0011100100111101011011001001101001001001000111100110001001001010011101 1101010001000000111001100110110001101001110111111111011101111011111101 0101110101010011110110010100001000110001101110110100110101101111000000 0001011001010100010101000100110000000000000000000000000000000000000100

10000010101010101010100,

тогда

f₂ = 69d3fe288be95455, f₃ = C748a67aa18b69cffieb8dd9c5a551d49, U = 0448e4304ade3bb78142e7479de9ee9e, f₅ = b207587ff31d,

/5* = 5af1a6d14558.

7

A.2 S3G-256

Пусть заданы строки:

1)    К= 088d39/02c95f5925c9e94c7425ee37b, тогда

KV= 088d39/02c95f5925c9e94c7425ee37b00000000000000000000000000000000

2)    RAND = аЗЗс95с/77713419/335ае19949195сс9;

3)    SQN= е7ЬАЪаАст&,

A) AMF= 5599610d52727524a2b61/4/5a5d17e6;

5)    ТОР = d0639a3bced0524a1 ccd44ceb8de35dc96ed7cfa/b9edd72db02c853998df6c9;

6)    add=00000000;

7)    algoname = 474^3545234333131.

A.2.1 Вычисление значения TOP_c

Двоичное представление строки inf^ = [    ,,w    instance    =    00,    следовательно:

Т= 088d39/02c95/5925c9e94c7425ee37b000000000000000000000

00000000000d0639a3bced0524a1ccd44ceb8de35dc96ed7cfa

/&9edd72db02c853998d/6c90000474/53545234333131,

тогда

ТОР_с = 25b19816a39c2da75c29d618f1ed564aa09d25e8/068ad1b33d27c688862d03c.

A.2.2 Вычисление значения

Будем считать, что \МАС_а\ = \MAC_S\ = 6А, тогда строка instance =10. Двоичное представление строки /nf₂ = (0||0||0||0||0||0||1), а строка

ТОР_с = 25b19816a39c2da75c29d618f1ed564aa09d25e8/068ad1b33d27c688862d03c, следовательно:

F! = 088d39/02c95/5925c9e94c7425ee37b00000000000000000000000000000000 a33c95d77713419/335ае19949195сс9 e7b4ba4cfl6d5599610d52727524a2b61/4/5a5d17 e625b19816a39c2da75c29d618f1ed564aa09d25e8/068ad1b33d27 c688862d03c100000000001474^3545234333131,

тогда

U = 7229892127d6/b7e, ff = 677283b5835c9aca.

A.2.3 Вычисление значения f₂, f₅, f₅*

Будем считать, что |RES| = 64 и \CK\ = \IK\ = 128, тогда строка instance = 13. Двоичное представление строки inf₃ = (0||0||0||0||0||1||0), а строка

ТОР_с = 25b19816a39c2da75c29d618f1ed564aa09d25e8/068ad1b22d27c688862d03c, следовательно

Ft, ₅ = 088d39/02c95/5925c9e94c7425ee37b00000000000000000000000000000000 a33c95d77713419/335ае19949195cc925b19816a39c2 da75c29d618f1ed564aa09d25e8/068ad1b33d27c68886 2d03c130000000002474/53545234333131,

тогда

f₂ = 71 cc28bec/5cbb8f, f_s = 0c30d0ffl9cc3,

/5* = 7b3/75928187.

A.2.4 Вычисление значения f₃, f₄

Будем считать, что |RES| =64и|СК| = |/K| = 128, тогда строка instance = 13. Двоичное представление строки = (0||0||0||0||0||1||1), а строка ТОР_с = 25b19816a39c2da75c29d618/1ed564aa09d25e8/068ad1b33d27c688862d03c, следовательно:

Е₃,₄ = 088d39/02c95/5925c9e94c7425ee37b00000000000000000000000000000000 a33c95d77713419/335ае19949195cc925b19816a39c2 da75c29d618/1ed564aa09d25e8/068ad1b33d27c68886 2d03c120000000003474/53545234333131,

тогда

/з = 9bbac93abd5872d0cd486f4b97/0975, /4 = 6e298dac304bb81ccb2d3b1aca22/871.

P 1323565.1.003—2017

Библиография

[1]    Описание архитекруры общей универсальной мобильной телекоммуникационной системы (3GPP TS 23.101 General Universal Mobile Telecommunications System (UMTS) architecture)

[2]    Спецификации алгоритма MILENAGE: Пример алгоритма аутентификации и выработки ключей функциями f 1, fl*, f2, f3, f4, f5 and f5*. Основное (3GPP TS 35.205. 3^rd Generation Partnership Project;Technical Speciffcation Group Services and System Aspects; 3G Security; Speciffcation of the MILENAGE Algorithm Set: An example algorithm set for the 3GPP authentication and key generation functions fl, fl*, f2, f3, f4, f5 and f5*; Document 1: General)

[3]    Спецификации алгоритма MILENAGE: Пример алгоритма аутентификации и выработки ключей функциями fl, fl*, f2, f3, f4, f5 and f5*. Описание алгоритма (3GPP TS 35.206. 3^rd Generation Partnership Project; Technical Speciffcation Group Services and System Aspects; 3G Security; Speciffcation of the MILENAGE Algorithm Set: An example algorithm set for the 3GPP authentication and key generation functions fl, fl*, f2, f3, f4, f5 and f5*; Document 2: Algorithm Speciffcation)

[4]    Спецификации алгоритма Tuak: Второй пример алгоритма аутентификации и выработки ключей функциями fl, fl*, f2, f3, f4, f5 and f5*. Описание алгоритма (3GPP TS 35.231. 3^rd Generation Partnership Project; Technical Speciffcation Group Services and System Aspects; Speciffcation of the Tuak algorithm set: A second example algorithm set for the 3GPP authentication and key generation functions fl, fl*, f2, f3, f4, f5 and f5*; Document 1: Algorithm speciffcation)

[5]    Спецификации алгоритма Tuak: Второй пример алгоритма аутентификации и выработки ключей функциями fl, fl*, f2, f3, f4, f5 and f5*. Описание контрольного примера (3GPP TS 35.233. 3^rd Generation Partnership Project; Technical Speciffcation Group Services and System Aspects; Speciffcation of the Tuak algorithm set: A second example algorithm set for the 3GPP authentication and key generation functions fl, fl*, f2, f3, f4, f5 and f5*; Document 3: Design conformance test data)

9

УДК 681.3.06:006.354    ОКС 35.040

Ключевые слова: информационная технология, криптографическая защита информации, аутентификация, ключ, функция хэширования

10

БЗ 12—2017/52

Редактор В.Н. Шмельков Технический редактор В.Н. Прусакова Корректор М.И. Першина Компьютерная верстка И.А. Налейкиной

Сдано в набор 27.10.2017. Подписано в печать 08.11.2017. Формат 60 х 84y_s. Гарнитура Ариал. Уел. печ. л. 1,86. Уч.-изд. л. 1,68. Тираж 21 экз. Зак. 2219.

Подготовлено на основе электронной версии, предоставленной разработчиком стандарта

Издано и отпечатано во ФГУП «СТАНДАРТИНФОРМ», 123001 Москва, Гранатный пер., 4. www.gostinfo.ru    info@gostinfo.ru

P 1323565.1.003—2017

Содержание

1    Область применения...................................................1

2    Нормативные ссылки..................................................1

3    Термины, определения и обозначения.......................................2

4    Общие положения....................................................3

5    Описание S3G-128....................................................3

6    Описание S3G-256....................................................4

Приложение А (справочное) Контрольные примеры................................7

Библиография........................................................9

III

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

В каком месте Напечатано Должно быть Пункт 5.1 Fop = К\\а1допате\\ОР\Щ е V287 Fор = К\\ОР\\1п^\\а1допате е V287 Пункт 5.3 Из шести строк Ке\/128, RANDeV^28, ОРс е\/128, inf2 eV7, algoname e V24, add e V32 формируется строка Из шести строк Ке\/128, RANDeV^28, ОРс е\/128, inf3 eV7, algoname e V24, add e V32 формируется строка Пункт 5.3 f2 = /2[63]||...||/2[0] = HF1[511]||...||HF1[448]e\/64, /3 = f3[127] 11... | |f3[0] = HF1 [447] ||...HF, [320]e ^ 28, U = f4[127]ll-ll/4[°] = HF1[319]||...||HF1[192]e\/128, /5 = /5И7111 ■ ■ ■ 1Ш = HFi [191 ]| |... | \HF, [144] e \/48, 4 = ?[47]||...||^[0] = HF1[143]||...||HF1[96]eV48. f2 = f2[ 63] 11... | |f2[0] = HF2[511 ]| |... | |HF2[448] e VM, /3 = f3[127]||...||f3[0] = HF2[447]||...||HF2[320]e\/128, U = W 27HI ■ ■ ■ М^[°] = HF2[319)11 ■ ■ ■ \\HF2H 92] e ^ 28, /5 = 75[47H 1 ■ ■ ■ \W = HF21191 ]| 1 ■ 1 |HF2[144] e \/48, Ц= [0] = HF2[143]||...||HF2[96]e\/48. Пункт 6.2 Из девяти строк KVeV256, RANDeV^28, SQNeV48 AMFeV^28, 70Pce\/128, instance eV8, add e V32, inf2eV8, algoname e V72 формируется строка Из девяти строк KVeV256, RANDeV^28, SQNeV48 AMFeV^28, TOPce V256, instance eV8, add e V32, inf2eV8, algoname e V72 формируется строка Пункт 6.3 Из семи строк RVe l/256, RANDe l/128, 70Pce\/128, instance eV8, add e V82, inf3e V8, algoname e V72 формируется строка Из семи строк KVe l/256, RANDe l/128, TOPceV258, instance eV8, add e V32, inf3e V8, algoname e V72 формируется строка Пункт 6.4 Из семи строк KVeV256, RANDe \/128, 70Рсе\/128, instance eV8, add e V32, inf4e V8, algoname e V72 формируется строка F3 4 = KV\\RAND\\TOPc\\instance\\add\\inf4\\algonsme eV76Q, где instance[0] = instance^ ] = 1, Из семи строк KVeV256, RANDe \/128, TOPceV256, instance eV8, add e V32, inf4e VQ, algoname e V72 формируется строка F3 4 = KV\\RAND\\TOPc\\instance\\add\\inf4\\algoname eV76Q, где instance[0] = 0, instance^] = 1, Пункт А.2.1 Двоичное представление строки inf1 = (0||0||0||0||0||0||0), Двоичное представление строки inf1 = (0||0||0||0||0||0||0||0), Пункт А.2.2 Двоичное представление строки inf2 = (0||0||0||0||0||0||1), Двоичное представление строки inf2 = (0||0||0||0||0||0||0||1), Пункт А.2.3 Двоичное представление строки inf3 = (0||0||0||0||0||11|0), Двоичное представление строки inf3 = (0||0||0||0||0||0||1||0), Пункт А.2.4 Будем считать, что |PES| = 64 и |СК| = |/К| = 128, тогда строка instance= 13. Двоичное представление строки inf4= (0||0||0||0||0||11|1), Будем считать, что |RES| = 64 и |СК| = |/К| = 128, тогда строка instance = 12. Двоичное представление строки inf4 = (0||0||0||0||0||0 111 111).

(ИУС №7 2018 г.)

Введение

В настоящее время широкое распространение в мире получили средства коммуникации, основанные на технологии подвижной радиотелефонной связи, в том числе технологии мобильной связи третьего поколения [1], где для выработки аутентификацонных векторов и ключей шифрования возможно использовать процедуры [2—5]. Данная технология объединяет в себе высокоскоростной мобильный доступ к услугам радиосвязи и сети Интернет. При подключении к сети радиотелефонной связи абонентского терминала, содержащего аппаратный модуль доверия, выполняются процедуры аутентификации данного модуля и выработки ключей шифрования информации, выполняемых с использованием основного ключа, располагающегося на аппаратном модуле доверия и в центре аутентификации.

Настоящие рекомендации определяют описания криптографических алгоритмов выработки ключей шифрования информации и аутентификационных векторов, предназначенных для реализации в аппаратных модулях доверия для использования в подвижной радиотелефонной связи и использующих в качестве базового преобразования криптографический алгоритм хэширования, определенный в ГОСТ Р 34.11 с длиной хэш-кода 512 бит, получившие названия S3G-128 и S3G-256 (S3G — Secure 3G).

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

Примечание — Основная часть настоящих рекомендаций дополнена приложением А.

IV

РЕКОМЕНДАЦИИ    ПО    СТАНДАРТИЗАЦИИ

Информационная технология

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

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

Information technology. Information cryptographic protection. Cryptographic algorithms for a generation of information encryption keys and authentication vectors, intended for implementation in mobile networks

subscriber identity modules

Дата введения — 2018—04—01

1    Область применения

S3G-128 и S3G-256 представляют собой криптографические алгоритмы выработки ключей шифрования информации и аутентификационных векторов, предназначенные для реализации в аппаратных модулях доверия для использования в подвижной радиотелефонной связи. При этом они могут использоваться как в рамках сети третьего поколения [1] вместо процедур [2—5], таки ввиду универсальности используемых механизмов в сетях как более раннего, так и позднего поколений. В частности данные алгоритмы предназначены для выработки аутентификационных векторов в процессе информационного взаимодействия абонентского терминала и базовой приемно-передающей станцией. В случае корректного завершения процедуры аутентификации между аппаратным модулем доверия и базовой приемно-передающей станцией алгоритмы S3G-128 и S3G-256 используются для выработки центром аутентификации и аппаратным модулем доверия ключей шифрования передаваемой информации, а также контроля ее целостности.

2    Нормативные ссылки

В настоящих рекомендациях использована нормативная ссылка на следующий стандарт:

ГОСТ Р 34.11 Информационная технология. Криптографическая защита информации. Функция хэширования

Примечание — При пользовании настоящими рекомендациями целесообразно проверить действие ссылочных стандартов (рекомендаций) в информационной системе общего пользования — на официальном сайте Федерального агентства по техническому регулированию и метрологии в сети Интернет или по ежегодному информационному указателю «Национальные стандарты», который опубликован по состоянию на 1 января текущего года, и по выпускам ежемесячного информационного указателя «Национальные стандарты» за текущий год. Если заменен ссылочный стандарт (рекомендации), на который дана недатированная ссылка, то рекомендуется использовать действующую версию этого стандарта (рекомендаций) с учетом всех внесенных в данную версию изменений. Если заменен ссылочный стандарт (рекомендации), на который дана датированная ссылка, то рекомендуется использовать версию этого стандарта (рекомендаций) с указанным выше годом утверждения (принятия). Если после утверждения настоящих рекомендаций в ссылочный стандарт (рекомендации), на который дана датированная ссылка, внесено изменение, затрагивающее положение, на которое дана ссылка, то это положение рекомендуется применять без учета данного изменения. Если ссылочный стандарт (рекомендации) отменен без замены, то положение, в котором дана ссылка на него, применяется в части, не затрагивающей эту ссылку.

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

3 Термины, определения и обозначения

3.1    Термины и определения

В настоящих рекомендациях применены следующие термины в соответствии со следующими определениями:

3.1.1    абонентский терминал: Приемо-передающее устройство, используемое для доступа к услугам телефонной связи и сети Интернет в сетях подвижной радиотелефонной связи.

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

3.1.3    аутентификационный вектор: Двоичная строка фиксированной длины, используемая для обеспечения целостности передаваемой информации и аутентификации источника данных. Необходим для реализации процедуры аутентификации между аппаратным модулем доверия и центром аутентификации.

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

3.1.5    криптографический ключ: Изменяемый параметр в виде последовательности символов, определяющий криптографическое преобразование.

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

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

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

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

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

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

3.2 Обозначения

В настоящих рекомендациях использованы следующие обозначения:

V    — множество всех двоичных строк конечной длины, включая пустую строку;

V)    — множество всех двоичных строкдлины /, где / — целое неотрицательное число; нумера

ция подстрок и компонент строки осуществляется справа налево начиная с нуля;

|Л|    — число компонент (длина) строки А е V (если А — пустая строка, то \А\ = 0);

А\\В    — конкатенация строк Д BeV*, т. е. строка из Ущ ₊ |_В|, в которой подстрока с большими номе

рами компонент из Ущ совпадает со строкойД а подстрока с меньшими номерами компонент из Ущ совпадает со строкой |В|;

А¹    — конкатенация /экземпляров строки Л;

Н: У*    У₅₁₂ — отображение, реализующее функциюхэширования в соответствии с ГОСТ Р 34.11 с дли

ной хэш-кода 512 бит;

AMF    — управляющее поле аутентификации;

К    — основной ключ;

SQN    — номер попытки аутентификации аппаратного модуля доверия;

ОР    — двоичная строка, используемая в S3G-128 для персонификации оператора связи;

ОР_с    — двоичная строка, формируемая с использованием ОР и К;

ТОР    — двоичная строка, используемая в S3G-256 для персонификации оператора связи;

ТОР_с    — двоичная строка, формируемая с использованием ТОР и К;

RAND    — случайная двоичная строка;

АК    —ключ анонимизации;

СК    —ключ шифрования информации;

IK    — ключ контроля целостности;

P 1323565.1.003—2017

MAC_a — аутентификационный вектор сети, необходим для аутентификации аппаратным модулем доверия центра аутентификации;

MAC_S    — аутентификационный вектор ресинхронизации;

RES    —    аутентификационный    отзыв, получаемый базовой станцией от аппаратного модуля до

верия;

XRES    — предполагаемоезначениеаутентификационногоотзыва, получаемое базовой станцией

от центра аутентификации.

4 Общие положения

В процессе функционирования криптографических алгоритмов S3G-128 и S3G-256 вычисляются семь функций fp £,*, f₂, /3, f₄, /5, /5*. Значения, получаемые в результате вычисления каждой из данных функций, ассоциируются со следующими формируемыми значениями:

ЦА) = МАС_а,

Ч (А) = MAC_S, f₂(A) = RES, fJA) = CK,

U И) = IK,

ЦА) = АК,

Ч (А) = АК,

где Л — некоторая двоичная строка, определяемая реализуемым криптографическим преобразованием.

5 Описание S3G-128

Начальное заполнение имеет вид:

1    algoname eV₂₄ содержит название алгоритма «Al/Г» (без кавычек) в ASCII-кодировке;

2    Щ = О⁷;

3    inf₂ = 0⁶||1;

4    inf₈ = 0⁵|11110;

5    add = О³² (при необходимости может выбираться оператором связи).

Двоичные строки К, SQN, OP, AMF и RAND считаются заданными.

5.1 Вычисление значения

Из четырех строк Ке V₁₂₈, algoname е V₂₄, OP е V₁₂₈, inf, e V₇ формируется строка

F_op= K\\algoname\\OP\\inf^ e V₂₈₇.

Далее вычисляется

H(F_op) = HO[511]|| ... \\HO[0]eV₅,₂,

тогда

OP_c= OP_c[127]|| ... ||OP_C[0] =HO[511]|| ... ||HO[384]e V₁₂₈.

5.2 Вычисление значений f_vff

Из восьми строк К е \/₁₂₈, RAND е \/₁₂₈, SQN е V₄₈, AMFeV₁₈, ОР_с е \/₁₂₈, inf₂ е V₇, algoname е V₂₄, add е V₈₂ формируется строка

F₁ = К\|REND\\SQN\\AMF\\OP_c\\add\\inf₂\\algoname е V_5ir

Далее вычисляется

H(F,) = HF,[511]|| ... ||HF4[0] е \/₅₁₂,

тогда

f, = f,[63]|| ... ||^[0] = HFт[511 ]11 ... \\HF4[448] е V₆₄,

Ч = ^*[63]|| ... Щ*[0] = HF,[447]|| ...HF,[384] е

3

5.3 Вычисление значений f₂, f₃, f₄, f₅,f₅*

Из шести строк К е \/₁₂₈, RAND е \/₁₂₈, ОР_с е V₁₂₈, inf₂ е \/₇, algoname е \/₂₄, add е \/₃₂ формируется строка

f₂ = K\\RAND\\OP_c\\add\\inf₃\\algoname е V₄₄₇.

Далее вычисляется

H(F₂) = HF₂[511]|| ... \\HF₂[0] е \/₅₁₂,

тогда

f₂ = f₂[63]|| ... Нф] = ^[511)11 ... \\HF₄[448] е V₆₄,

/з = f₃[127]|| ... ||f₃[0] = HF,[447]|| ... HFJ320] e V_128>

f₄ = f₄[127]|| ... ||/₄[0] = ^[319)11 ... ЦНРД192]eV_128>

f5 = f₅[47]|| ■■■ ||f₅[0] = ^[191)11 ... 11^(144] e\/₄₈,

/5* =/5*[47]|| ... ||f₅*[0] = HF₄[143]|I ... HHFJ96] e V₄₈.

6 Описание S3G-256

Начальное заполнение имеет вид:

1    algoname е \/₇₂ содержит строку «GOSTR3411» (без кавычек) в ASCII-кодировке;

2    inf; = О⁸;

3    /nf₂ = 0⁷| 11;

4    inL = 0⁶|11110;

5    /л/₄ = 0⁶||1²;

6    add = О³² (при необходимости может выбираться оператором связи);

К, если |К\ = 256

[КЦ0¹²⁸,если \К\= 128.

Двоичные строки К, SQN, TOP,AMFv\ RAND считаются заданными.

6.1 Вычисление значения ТОР_с

Из пяти строк KVе V₂₅₆, instance е V_a, algoname е V₇₂, TOP e \/₂₅₆, infi e \/₈ формируется строка T = KV\\TOP\\instance\\inf^\\algoname e \/₆₀₀,

0⁸,если |/C| = 128,

1||0⁷, если |K| = 256. Далее вычисляется

H(7) = H7I511]|| ... ||/-/7[0] e V₅.

тогда

TOP_c=TOP_c[255]|| ... ||TOP_C[0] = H7I511]|| ... ЦН71256] e \/₂₅₆.

6.2 Вычисление значений f^fj*

Издевятистрок KVeV₂₅₆, RANDsV_V28, SQNsV₄₈, AMF e\/₁₂₈, TOP_c eV₁₂₈, instance eV₈, addeV₃₂, inf₂ e \/₈, algoname e \/₇₂ формируется строка

F, = K\/||RAA/D|ISQN\\AMF\\TOP_c\\instance\\add\\inf₂\\algoname e V₉₃₆,

где/nsfance[0] = instance^] = instance[5] = instance[6] = 0,

0Ц0Ц1, если \MAC_a\ = 64, 0||11|1, если \MAC_a\ = 128, 11|0||0, если \MAC_a\ = 256,

4