Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Schlüsselgenerierung:
• p=31,q=41 ⇒ n=31∗41=1271

• φ(n)=(p−1)(q−1)=(31−1)(41−1)=30∗40=1200
• e = 7 erfüllt Bedingungen e > 1 und ggT(7, 1200) = 1
• mit erw. euklidischen Algorithmus berechne
d=e−1 =343 mod 1200=343

→ Public Key: (n, e) = (1271, 7) → Private Key: d = 343