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

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

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

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

,                                               (9)

где , 0, ..., равно либо 1, либо 0.

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

.                                                          (10)

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

,

(11)

,

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

.                                   (12)

Объединение представляет собой двоичный вектор длиной бит, составленный из компонент векторов и .

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