ГОСТ 34.12-2018 Информационная технология (ИТ). Криптографическая защита информации. Блочные шифры (с Поправками)

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

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

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

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

UW - прямое (декартово) произведение множества U и множества W;

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

А||В - конкатенация строк А, , т.е. строка из в которой подстрока с большими номерами компонент из совпадает со строкой А, а подстрока с меньшими номерами компонент из совпадает со строкой В;

- циклический сдвиг строки на 11 компонент в сторону компонент, имеющих номера;

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

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

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

- конечное поле GF(2)[x]/p(x), где ; элементы поля F представляются целыми числами, причем элементу соответствует число , где , i=0, 1, ..., 7, и обозначает класс вычетов по модулю р(х), содержащий х;

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

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

- биективное отображение, сопоставляющее двоичной строке из элемент поля следующим образом: строке , , i=0, 1, ..., 7 соответствует элемент ;