Отечественный стандарт цифровой подписи ГОСТ Р 3410-94

р - простое число в диапазоне: 2509 < p < 2512 либо
21020 < p < 21024

q - простое число в диапазоне: 2254 < q < 2256

q - простое число в диапазоне: 2254 < q < 2256

число q является делителем числа (p-1)
q|p-1

a - произвольное целое число
1 < a < p-1,
удовле­творяющее условию aq mod p =1

личный ключ отправителя 0 < x < q;.

Открытый ключ отправителя y = аx mod p