This flashcard is just one of a free flashcard set. See all flashcards!
14
Beispiel: RSA
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
• 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
Flashcard info:
Author: @destructive_influen...
Main topic: Kryptographie
Topic: Kryptographie
School / Univ.: DHBW Stuttgart
City: Stuttgart
Published: 09.02.2017