Add RSA - Schlüsselgenerierung write up

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)
+```