5.1 Операции в конечном поле
Каждый двоичный вектор из может быть представлен в виде элемента конечного поля . Данное представление взаимно однозначно и может быть задано следующим образом.
Пусть вектор , тогда ему будет соответствовать многочлен . Используя данное соответствие, определяют операции сложения и умножения двоичных векторов из следующим образом.
Определяют неприводимый многочлен
. (1)
Рассматривают произвольные , , а также соответствующие им многочлены , , тогда:
- вектор определяется равенством , где - вектор, которому соответствует многочлен
, (2)
где - взятие остатка от деления многочлена на многочлен ;
- вектор определяется равенством , где есть вектор, которому соответствует многочлен
. (3)
5.2 Функция формирования производного ключа
Функция формирования производного ключа представляет собой параметрическое отображение:
, (4)
где параметр принимает значения из множества {256, 512}.
Допустим, что:
- - ключ, из которого вырабатывается производный ключ ;
- , - произвольные двоичные векторы конечной длины.
Тогда функция формирования производного ключа определяется следующими равенствами:
, (5)
, (6)
где ;
.
Функция является частным случаем алгоритма диверсификации KDF_TREE_GOST3411_2012_256, определяемого в Р 50.1.113.