ÃÛÌÒTV

FAQ Hero
KRYPTOGRAFIE

Was ist RSA-Kryptografie?

Was ist RSA-Kryptografie?

Der RSA-Algorithmus ist nach seinen Erfindern Ron Rivest, Adi Shamir und Leonard Adleman benannt und wurde erstmals 1977 vorgestellt.

Die RSA-Kryptografie basiert auf der angenommenen Komplexität der Faktorisierung großer natürlicher Zahlen (Primfaktorzerlegung). Aufgrund der Annahme, dass es keinen effizienten Algorithmus zur Primfaktorzerlegung gibt, gilt die vollständige Entschlüsselung einer RSA-verschlüsselten Nachricht als praktisch nicht durchführbar.

Die RSA-Kryptografie basiert auf der Berechnung und Veröffentlichung des Produkts zweier großer Primzahlen und einer Hilfszahl, die als öffentlicher Schlüssel verwendet wird. Die Primfaktoren müssen geheim gehalten werden. Mit dem öffentlichen Schlüssel kann jeder eine Nachricht verschlüsseln, aber um den Geheimtext ohne unrealistischen Aufwand zu entschlüsseln, muss man die Primfaktoren kennen.