RSA-Schlüsselpaar-Generierungsalgorithmus und Mathematik
Die RSA-Schlüsselgenerierung erstellt mathematisch verbundene öffentlich-private Schlüsselpaare basierend auf der Schwierigkeit der Primzahlfaktorisierung. Der Prozess umfasst: Auswahl von zwei großen zufälligen Primzahlen (p, q) mittels probabilistischer Primzahltests (Miller-Rabin-Algorithmus), Berechnung des Modulus n = p × q und der Euler-Funktion φ(n) = (p-1)(q-1), Wahl des öffentlichen Exponenten e (typischerweise 65537 für Effizienz und Sicherheit) und Berechnung des privaten Exponenten d mit dem erweiterten euklidischen Algorithmus.