В настоящем стандарте используются следующие обозначения:
- | множество всех двоичных строк конечной длины, включая пустую строку; | |
- | множество всех двоичных строк длины s, где s - целое неотрицательное число; нумерация подстрок и компонент строки осуществляется справа налево начиная с нуля; | |
- | число компонент (длина) строки * (если - пустая строка, то =0); | |
- | конкатенация строк , , т.е. строка из , в которой подстрока с большими номерами компонент из совпадает со строкой , а подстрока с меньшими номерами компонент из совпадает со строкой ; | |
0 | - | строка, состоящая из r нулей; |
- | операция покомпонентного сложения по модулю 2 двух двоичных строк одинаковой длины; | |
- | кольцо вычетов по модулю 2; | |
- | операция сложения в кольце ; | |
- | операция вычисления остатка от деления целого числа на целое положительное число ; | |
: | - | - отображение, ставящее в соответствие строке |
: | - | отображение, ставящее в соответствие строке , , строку , |
" | - | операция логического сдвига строки на компонент в сторону компонент, имеющих большие номера. Если , то , причем |
: GF(2)[] | - | отображение, ставящее в соответствие строке |
: | - | биективное отображение, сопоставляющее элементу кольца его двоичное представление, т.е. для любого элемента , представленного в виде , где {0,1}, =0, 1, ..., s-1, выполнено равенство |
: | - | - отображение, обратное к отображению , т.е. ; |
k | - | параметр алгоритма блочного шифрования, называемый длиной ключа; |
n | - | параметр алгоритма блочного шифрования, называемый длиной блока; |
E: | - | отображение, реализующее базовый алгоритм блочного шифрования и осуществляющее преобразование блока открытого текста с использованием ключа (шифрования) |
: | - | - отображение, реализующее зашифрование с использованием ключа , т.е. (P)=E(P,K) для всех ; |
: | - | отображение, реализующее расшифрование с использованием ключа , т.е. . |