2015-05-13
515
1. Секретный ключ представляет собой число 
2. Открытый ключ вычисляется по формуле 
Открытыми параметрами являются числа (p, q, g, y). Закрытый параметр только один — число x. При этом числа (p, q, g) могут быть общими для группы пользователей, а числа x и y являются соответственно закрытым и открытым ключами конкретного пользователя. При подписании сообщения используются секретные числа x и k, причем число k должно выбираться случайным образом (на практике псевдослучайным) при подписывании каждого следующего сообщения.
Поскольку (p, q, g) могут быть использованы для нескольких пользователей, на практике часто делят пользователей по некоторым критериям на группы с одинаковыми (p, q, g). Поэтому эти параметры называют доменными параметрами (Domain Parameters).
Подпись сообщения
Подпись сообщения выполняется по следующему алгоритму:
1 Выбор случайного числа 
2 Вычисление 
3 Вычисление 
4 Выбор другого k, если оказалось, что r=0 или s=0
Подписью является пара чисел (r, s), общая длина подписи 2*N.
Проверка подписи
Проверка подписи выполняется по алгоритму:
1 Вычисление 
2 Вычисление 
3 Вычисление 
4 Вычисление 
Подпись верна, если v = r.
