diff --git a/rsa-schluesselgenerierung.md b/rsa-schluesselgenerierung.md new file mode 100644 index 0000000..79ad8d9 --- /dev/null +++ b/rsa-schluesselgenerierung.md @@ -0,0 +1,25 @@ +# RSA - Schlüsselgenerierung + +Gegeben sind Zwei Primzahlen p und q: +``` +In [1]: p, q = 115547, 278753 +``` +Wir sollen das zugehörige RSA-Schlüsselpaar berechnen. + +## Lösung + +`n` und `φ(n)` können wir direkt berechnen +``` +In [2]: n = p * q +In [3]: phi = (p-1) * (q-1) +``` +Wir wählen e als den kleinsten möglichen Wert und berechnen d mit Euklids Algorithmus (siehe [Weak Hybrid Encryption](weak-hybrid-encryption)): +``` +In [4]: e = 3 +In [5]: d = modinv(e, phi) +``` +Das sind schon alle Werte +``` +In [6]: n, phi, e, d +Out[6]: (32209072891, 32208678592, 3, 21472452395) +```