(NIST) DSS. DSA (Digital Signature Algorithm). - SHA-1 (Secure Hash Algorithm). DSS 1991 1993 , .
DSS , . RSA, . , .
, DSS , RSA.
. 9. RSA
. 10. DSS
RSA -, - . - . . - , . - , , .
DSS -. - k, . KRa , . , KUG. , , s r.
- . - . KUG KUa. , r , . , , , .
, DSS.
DSS , ElGamal Schnorr.
, :
160- q, .. 2159 < q < 2160.
512 1024 , q ( - 1), .. 2L-1 < p < 2L, 512 < L < 1024 (p-1)/q .
g = h(p-1)/q mod p, h 1 (-1).
, .
1 (q-1) .
|
|
x - , 0 < x < q.
= gx mod p. . , , , g.
y = gx mod p
, .
k - , 0 < k < q, .
, r s, (p, q, g), (), - () k, .
r = (gk mod p) mod q
s = [ k-1 (H (M) + xr) ] mod q
= (r, s)
. v, , - . r , .
w = s-1 mod q
u1 = [ H (M) w ] mod q
u2 = r w mod q
v = [ (gu1 yu2) mod p ] mod q
, v = r