ГОСТ 34.10-2018. Межгосударственный стандарт. Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной цифровой подписи

5.4 Двоичные векторы

 

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

Рассмотрим следующий двоичный вектор длиной l бит, в котором младшие биты расположены справа, а старшие - слева:

 

, (10)

 

где , i = 0, ..., l - 1 равно либо 1, либо 0.

Число соответствует двоичному вектору , если выполнено равенство

 

. (11)

 

Для двух двоичных векторов

 

(12)

 

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

 

. (13)

 

Объединение представляет собой двоичный вектор длиной 2l бит, составленный из коэффициентов векторов и .

Формулы (12) и (13) определяют способ разбиения двоичного вектора длиной 2l бит на два двоичных вектора длиной l бит, конкатенацией которых он является.