В настоящих рекомендациях используют следующие обозначения:
- множество всех двоичных строк конечной длины, включая пустую строку; | |
- множество двоичных строк длины , ; нумерация подстрок и компонент строки осуществлена справа налево начиная с единицы; | |
- множество всех двоичных строк длины , где - целое неотрицательное число: ; | |
- множество байтовых строк длины , ; нумерация компонент строки осуществлена слева направо начиная с единицы. Строка принадлежит множеству , если компоненты . При =0 множество состоит из единственной пустой строки длины 0; | |
|| | - конкатенация двоичных строк; если , , то их конкатенацией называется строка ; |
- операция покомпонентного сложения по модулю 2 двух двоичных строк одинаковой длины; | |
- кольцо вычетов по модулю ; | |
- операция сложения в кольце ; | |
- операция логического сдвига двоичной строки на компонент в сторону компонент, имеющих большие номера; | |
- длина битовой строки ; | |
- наименьшее целое число, большее или равное ; | |
- отображение, реализующее базовый алгоритм блочного шифрования на ключе K; | |
n | - параметр алгоритма блочного шифрования, называемый длиной блока. В рамках настоящих рекомендаций измеряется в битах; |
k | - параметр алгоритма блочного шифрования, называемый длиной ключа. В рамках настоящих рекомендаций измеряется в битах и принимает значение 256; |
- строка, состоящая из элементов ; | |
- отображение, ставящее в соответствие двоичной строке число *; | |
________________ * Формула соответствует оригиналу. - Примечание изготовителя базы данных. | |
- отображение, обратное к отображению ; | |
- отображение, ставящее в соответствие двоичной строке строку ; | |
- отображение, ставящее в соответствие двоичной строке строку , ; | |
- отображение, ставящее в соответствие двоичной строке байтовую строку , где , . При этом строка называется байтовым представлением двоичной строки , а ее элементы - байтами. |
Примечание - В настоящих рекомендациях при записи байтовой строки каждый байт представлен в шестнадцатеричном виде и отделен от соседних пробелами. Предполагается, что двоичной строке соответствует байтовая строка и наоборот. Например, двоичная строка 1100101100011000 соответствует байтовой строке CB 18.