В настоящем стандарте применены следующие обозначения:
- множество всех двоичных векторов длиной бит;
V* - множество всех двоичных векторов произвольной конечной длины;
Z - множество всех целых чисел;
- простое число, 3;
- конечное простое поле, представляемое как множество из целых чисел {0, 1, ..., };
b(mod р) - минимальное неотрицательное число, сравнимое с b по модулю ;
M - сообщение пользователя, ;
- конкатенация (объединение) двух двоичных векторов;
а, b - коэффициенты эллиптической кривой;
т - порядок группы точек эллиптической кривой;
- порядок подгруппы группы точек эллиптической кривой;
О - нулевая точка эллиптической кривой;
Р - точка эллиптической кривой порядка ;