RSA-Algorithmus
Was ist RSA-Algorithmus?
RSA-AlgorithmusPublic-Key-Algorithmus von Rivest, Shamir und Adleman (1977), dessen Sicherheit auf der Schwierigkeit beruht, das Produkt zweier großer Primzahlen zu faktorisieren.
RSA erzeugt ein Schlüsselpaar, indem zwei große Primzahlen p und q gewählt werden, n = p·q und die Eulersche Funktion φ(n) berechnet, ein öffentlicher Exponent e (häufig 65537) gewählt und der private Exponent d als Inverses von e modulo φ(n) bestimmt wird. Verschlüsselung ist m^e mod n, Entschlüsselung c^d mod n. RSA unterstützt sowohl Verschlüsselung (mit Padding-Verfahren wie OAEP) als auch digitale Signaturen (RSA-PSS). Die Sicherheit beruht auf der angenommenen Schwierigkeit der Ganzzahlfaktorisierung; für 128 Bit Sicherheitsäquivalent verlangt NIST heute mindestens RSA-3072. RSA ist langsamer als elliptische-Kurven-Alternativen und wird gegen große Quantencomputer fallen; Post-Quanten-Verfahren wie ML-KEM und ML-DSA werden für neue Einsätze standardisiert.
● Beispiele
- 01
Die meisten TLS-Serverzertifikate vor 2020 verwenden RSA-2048- oder RSA-3072-Schlüssel.
- 02
GPG-E-Mail-Signaturen nutzen häufig 4096-Bit-RSA-Schlüsselpaare.
● Häufige Fragen
Was ist RSA-Algorithmus?
Public-Key-Algorithmus von Rivest, Shamir und Adleman (1977), dessen Sicherheit auf der Schwierigkeit beruht, das Produkt zweier großer Primzahlen zu faktorisieren. Es gehört zur Kategorie Kryptografie der Cybersicherheit.
Was bedeutet RSA-Algorithmus?
Public-Key-Algorithmus von Rivest, Shamir und Adleman (1977), dessen Sicherheit auf der Schwierigkeit beruht, das Produkt zweier großer Primzahlen zu faktorisieren.
Wie schützt man sich gegen RSA-Algorithmus?
Schutzmaßnahmen gegen RSA-Algorithmus kombinieren typischerweise technische Kontrollen und operative Praktiken, wie in der Definition oben beschrieben.
Welche anderen Bezeichnungen gibt es für RSA-Algorithmus?
Übliche alternative Bezeichnungen: RSA, Rivest–Shamir–Adleman.