Handout

DSA - Vorgehen
Schlüsselerzeugung
− p und q sind große Primzahlen mit q|p(−1)
− g ist ein Element der Ordnung q aus Z ∗ p
− x ist Zufallszahl aus {1, . . . , q − 1}, y = g x mod p .
− öffentlicher Schlüssel: (p, q, g, y) , privater Schlüssel: x
s = f 1 (H(M), k, x, r, q)
= (k −1 (H(M) + xr)) mod q
r = f 2 (k, p, q, g)
= (g k mod p) mod q
w = f 3 (s ′ , q) = (s ′ ) −1 mod
v = f 4 (y, q, g, H(M), w, r ′ )
= (g H(M)w mod q · y r′ w mod q mod p) mod q
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen