Интернет магазин китайских планшетных компьютеров

Компьютеры - Digital Signature Standard - Параметры DSA

DSA использует следующие параметры:

1. p – простое число p, где 2 < p < 2, 512 =< L =< 1024 и L кратно 64
2. q – простой делитель p-1, причем 2 < q < 2
3. g = h mod p, где h любое целое число 1 < h < p - 1 такое, что h mod p > 1
4. x – случайное или псевдослучайное целое число, где 0 < x < q
5. y = g mod p
6. k – случайное или псевдослучайное целое число, где 0 < k < q.

Целые p, q и g могут быть открытыми и могут быть общими для группы людей. x и y являются закрытым и открытым ключами, соответственно. Параметры x и k используются только для генерации подписи и должны держаться в секрете. Параметр k разный для каждой подписи.

Генерация подписи

Подписью сообщения M является пара чисел r и s, где

r = mod q 
s = + xr)) mod q. 

SHA — 160-битная бинарная строка.

Если r = 0 или s = 0, должно быть сгенерировано новое k и вычислена новая подпись. Если подпись вычислялась правильно, вероятность того, что r = 0 или s = 0 очень мала.

Подпись вместе с сообщением пересылается получателю.