RSA-Kryptosystem
- Eingeführt von
- Ronald Rivest
- Jahr
- 1978
- Typ
- asymmetric encryption algorithm
- Familie
- Public-key cryptography
Dieser Text ist eine maschinelle Übersetzung und wurde noch nicht geprüft. Original auf Englisch lesen
Was leistet sie?
RSA ist ein grundlegendes Public-Key-Kryptosystem, das 1978 von Rivest, Shamir und Adleman entwickelt wurde.
Es ermöglicht sichere Verschlüsselung und digitale Signaturen durch die Verwendung eines Paares mathematisch verknüpfter Schlüssel: eines öffentlichen Schlüssels zur Verschlüsselung und eines privaten Schlüssels zur Entschlüsselung. Die Sicherheit von RSA beruht auf der rechnerischen Schwierigkeit, große zusammengesetzte Zahlen in ihre Primfaktoren zu zerlegen.
Die Intuition hinter der Methode
RSA basiert auf einem einfachen mathematischen Prinzip: Es ist einfach, zwei große Primzahlen miteinander zu multiplizieren, aber extrem schwierig, den Prozess durch Faktorisierung ihres Produkts umzukehren. Jeder Benutzer generiert zwei Schlüssel aus dem Produkt zweier großer Primzahlen. Der öffentliche Schlüssel wird offen geteilt und zur Verschlüsselung von Nachrichten verwendet, während der private Schlüssel geheim gehalten und zur Entschlüsselung verwendet wird. Die Sicherheit ergibt sich aus der Tatsache, dass ein Angreifer ohne Kenntnis der Primfaktoren den privaten Schlüssel praktisch nicht aus dem öffentlichen Schlüssel ableiten kann.
Geschichte
RSA wurde 1978 veröffentlicht und wurde eines der ersten praktischen Public-Key-Kryptosysteme. Es veränderte die Kryptographie grundlegend, indem es sichere Kommunikation ohne vorab geteilte geheime Schlüssel ermöglichte. Der Algorithmus war in den Vereinigten Staaten bis zum Jahr 2000 patentiert, danach fiel er in die Public Domain. RSA wurde fast fünf Jahrzehnte lang kontinuierlich analysiert und verfeinert, wobei moderne Varianten Padding-Schemata und größere Schlüssellängen zur Abwehr sich entwickelnder Angriffe integrierten.
Wann wird sie eingesetzt?
RSA eignet sich zur Verschlüsselung kleiner Datenmengen, zum Aufbau sicherer Kanäle und zur Erstellung digitaler Signaturen. Es wird häufig in TLS/SSL-Protokollen, E-Mail-Verschlüsselung (PGP) und Zertifizierungsstellen verwendet. RSA erfordert sorgfältige Padding-Schemata (OAEP für Verschlüsselung, PSS für Signaturen), um sicher zu sein. Moderne Implementierungen sollten Schlüssellängen von mindestens 2048 Bit für angemessene Sicherheit gegen aktuelle Rechenleistung verwenden.
Grenzen und Hinweise
- Rechenintensiv im Vergleich zur symmetrischen Verschlüsselung; typischerweise für den Schlüsselaustausch und nicht für die Massen-Datenverschlüsselung verwendet
- Die Schlüssellänge muss für ausreichende Sicherheit groß sein (2048 Bit oder mehr), was Verschlüsselung und Entschlüsselung langsamer macht als bei symmetrischen Alternativen
- Anfällig für Quantencomputer, falls diese praktisch werden, was nach-quanten-kryptografische Alternativen erforderlich macht
Die Bedingungen der Quelle ersetzen weder eine unabhängige wissenschaftliche Prüfung noch die Validierung durch eine Analyse-Engine.
Stärken
- Weitgehend standardisiert und plattform- und bibliotheksübergreifend unterstützt
- Ermöglicht sowohl Verschlüsselung als auch die Generierung digitaler Signaturen mit demselben Schlüsselpaar
- Mathematisch elegante Grundlage basierend auf dem Faktorisierungsproblem
- Abwärtskompatibel mit jahrzehntelanger bestehender Infrastruktur
Anwendungen
- HTTPS und TLS/SSL-Protokolle zur Sicherung der Webkommunikation und des E-Commerce
- Pretty Good Privacy (PGP) und S/MIME zur Verschlüsselung von E-Mail-Nachrichten
- Digitale Zertifikate und Public Key Infrastructure (PKI) zur Authentifizierung von Identitäten online
- Blockchain-Systeme und Kryptowährungen zur Transaktionssignierung und -verifizierung
- Smartcard-Authentifizierung und Verschlüsselung von Personalausweisen
- Hardware Security Modules (HSMs) für das unternehmensweite Schlüsselmanagement
So funktioniert es
So funktioniert es
Wählen Sie zwei große, unterschiedliche Primzahlen p und q, berechnen Sie ihr Produkt n = p × q, berechnen Sie die Eulersche Totientenfunktion φ(n) = (p-1)(q-1), wählen Sie e mit 1 < e < φ(n), das zu φ(n) teilerfremd ist, berechnen Sie d so, dass e × d ≡ 1 (mod φ(n)). Der öffentliche Schlüssel ist (e, n) und der private Schlüssel ist (d, n).
Zur Verschlüsselung einer Nachricht m berechnen Sie den Chiffretext c = m^e mod n, wobei e und n der öffentliche Schlüssel des Empfängers sind.
Zur Entschlüsselung eines Chiffretexts c berechnen Sie den Klartext m = c^d mod n, wobei d und n der private Schlüssel sind.
Digitale Signaturen werden erstellt, indem ein Hash der Nachricht mit dem privaten Schlüssel verschlüsselt wird, und verifiziert, indem mit dem öffentlichen Schlüssel entschlüsselt wird, um die Übereinstimmung des Hashs zu bestätigen.
Häufige Fallstricke
- Die Verwendung von RSA ohne ordnungsgemäße Padding-Schemata (OAEP oder PSS) kann den Algorithmus verschiedenen Angriffen aussetzen
- Die Wiederverwendung desselben RSA-Schlüssels für Verschlüsselungs- und Signaturvorgänge erhöht die Angriffsfläche; dedizierte Schlüsselpaare werden bevorzugt
- Fehlerhafte Primzahlgenerierung oder schwache Zufälligkeit bei der Schlüsselgenerierung können die Sicherheit vollständig beeinträchtigen
Häufig gestellte Fragen
Warum ist RSA im Vergleich zu symmetrischer Verschlüsselung wie AES langsam?
RSA beinhaltet modulare Exponentiation mit sehr großen Zahlen (2048 Bit oder größer), was um Größenordnungen mehr Berechnungen erfordert als die effizienten Byte-Level-Operationen von AES. In der Praxis wird RSA verwendet, um einen kleinen Schlüssel zu verschlüsseln, der dann die Massendaten mit AES verschlüsselt.
Was passiert, wenn jemand meinen öffentlichen Schlüsselmodul n faktorisiert?
Wenn ein Angreifer n in seine Primfaktoren p und q zerlegt, kann er φ(n) berechnen und dann Ihren privaten Schlüssel d aus Ihrem öffentlichen Exponenten e ableiten. Deshalb ist die Verwendung ausreichend großer Primzahlen und Schlüssellängen entscheidend.
Können RSA-Signaturen ohne den privaten Schlüssel gefälscht werden?
Nicht mit ordnungsgemäß gepaddeten Signaturen (PSS). Ungepaddete oder falsch gepaddete RSA-Signaturen sind jedoch anfällig für verschiedene mathematische Angriffe. Verwenden Sie immer Standard-Padding-Schemata.
Ist RSA im Jahr 2026 noch sicher?
RSA mit 2048-Bit-Schlüsseln gilt immer noch als sicher gegen klassische Computer, obwohl 4096-Bit-Schlüssel für langfristige Sicherheit empfohlen werden. RSA wird jedoch anfällig für Quantencomputer sein, wenn diese in großem Maßstab gebaut werden, daher wird intensiv an nach-quanten-kryptografischen Verfahren geforscht.
Wie wähle ich geeignete Primzahlen p und q aus?
Verwenden Sie einen kryptografisch sicheren Zufallszahlengenerator, um große Zahlen zu generieren, und testen Sie dann jede auf Primzahleigenschaften mit Algorithmen wie dem Miller-Rabin-Test. Moderne Bibliotheken erledigen dies automatisch.
Verwandte Methoden
Quellen
Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.
DOI-Referenz öffnenKopiert.Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.
ISBN: 978-0387966618Kopiert.