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

*

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

размерность (число компонент) вектора * (если - пустая строка, то 0);

множество всех -мерных двоичных векторов, где - целое неотрицательное число; нумерация подвекторов и компонент вектора осуществляется справа налево, начиная с нуля;

операция покомпонентного сложения по модулю 2 двух двоичных векторов одинаковой размерности;

конкатенация векторов , *, т.е. вектор из , в котором левый подвектор из , совпадает с вектором , а правый подвектор из совпадает с вектором ;

конкатенация экземпляров вектора ;

кольцо вычетов по модулю 2;

операция сложения в кольце ;

биективное отображение, сопоставляющее элементу кольца его двоичное представление, т.е. для любого элемента кольца , представленного вычетом , где , 0, ..., , выполнено равенство ;

отображение, обратное отображению , т.е. ;

отображение, ставящее в соответствие вектору , , вектор ;

операция присваивания переменной значения ;

произведение отображений, при котором отображение действует первым;

двоичный вектор, подлежащий хэшированию, *, ;

функция хэширования, отображающая вектор (сообщение) в вектор (хэш-код) ;

инициализационный вектор функции хэширования, .