- RSA-Schlüssellängen, Sicherheitsstufen und Algorithmenäquivalenz
- Sicherheitsannahmen hinter RSA
- Warum RSA auch unter klassischen Rechnermodellen noch funktioniert
- Wo RSA in modernen Systemen noch verwendet wird
- Wo RSA zuerst ein Risiko schafft
- Leistungs- und Skalierbarkeitsbeschränkungen
- Post-Quanten-Kryptographie und der fundamentale Bruch in RSA
- Durchgerechnetes Beispiel: RSA-2048 in konkreten Zahlen
- Warum RSA zu einem veralteten Algorithmus wird
- Post-Quanten-Migration in der Praxis
- Einschränkungen
- Unternehmensentscheidungstabelle: Was tun mit RSA jetzt?
- Wie Verschlüsselungsberatung helfen kann
- Fazit
- Häufig gestellte Fragen
Kurz gesagt: RSA ist gegenüber klassischen Computern weiterhin kryptografisch sicher. Der Entwurf des NIST-Übergangsplans (NIST IR 8547, 2024) schlägt jedoch vor, RSA-2048 nach 2030 abzuschaffen und ab 2035 alle RSA-Schlüssellängen zu verbieten, da ein ausreichend leistungsstarker Quantencomputer mit Shors Algorithmus RSA-Moduli direkt faktorisieren kann. Unternehmen sollten daher jetzt ihren RSA-Verbrauch erfassen, dem TLS-Schlüsselaustausch und langlebigen Signaturschlüsseln Priorität einräumen und schrittweise auf ECC- und PQC-Algorithmen wie ML-KEM und ML-DSA umsteigen.
Die zentralen Thesen:
- Die klassische Sicherheit von RSA ist heute noch gegeben; die Quantensicherheit hingegen nicht.
- NIST IR 8547 (Entwurf) schlägt vor, RSA-2048/P-256 nach 2030 abzuschaffen und nach 2035 vollständig nicht mehr zuzulassen.
- Die im TLS-Schlüsselaustausch verwendete RSA-Technologie ist jetzt anfällig für Harvest-Now-Decrypt-Later-Angriffe; die für kurzlebige Authentifizierungssignaturen verwendete RSA-Technologie ist später angreifbar.
- Migration ist eine Bestandsaufnahme: Zuerst werden Abhängigkeiten ermittelt, dann werden hybride klassische Modi plus PQC bereitgestellt und anschließend RSA außer Betrieb genommen.
Veröffentlicht: Februar 2026. Aktualisiert: August 2026. Geprüft vom PQC-Beratungsteam von Encryption Consulting.
RSA zählt weiterhin zu den am weitesten verbreiteten Public-Key-Verschlüsselungsalgorithmen in modernen Sicherheitsinfrastrukturen. Es unterstützt nach wie vor TLS-Zertifikate, digitale Signaturen und Identitätssysteme in Unternehmen und Behörden. Seine anhaltende Präsenz spiegelt jedoch zunehmend Anforderungen der Abwärtskompatibilität wider, anstatt zukunftsorientierte kryptografische Designentscheidungen zu treffen.
Aus Sicht der Sicherheitsarchitektur ist RSA in zukunftsorientierten kryptografischen Designs nicht mehr die bevorzugte Wahl. Es ist weiterhin verbreitet, weil es unter klassischen Annahmen der Informatik funktioniert und nach wie vor breite Unterstützung findet, nicht weil es mit sich entwickelnden Bedrohungsmodellen übereinstimmt.
Um diesen Übergang klar zu verstehen, ist es notwendig, die mathematischen Grundlagen, das operative Verhalten und die Grenzen von RSA im Kontext der Post-Quanten-Kryptographie (PQC) zu untersuchen.
RSA-Schlüssellängen, Sicherheitsstufen und Algorithmenäquivalenz
Die Sicherheit eines RSA-Schlüssels hängt nicht vom Algorithmusnamen, sondern von der Schlüssellänge ab, und der Zusammenhang zwischen Schlüssellänge und Sicherheitsstärke ist nicht linear. Tabelle 2 in SP 800-57 Teil 1 Revision 5 definiert vergleichbare Sicherheitsstärken verschiedener Algorithmenfamilien. RSA fällt unter die Kategorie IFC (Integer Factorization Cryptography). Ein 2048-Bit-Modulus (k=2048) bietet 112-Bit-Sicherheit, ein 3072-Bit-Modulus 128-Bit-Sicherheit (entspricht AES-128), ein 7680-Bit-Modulus 192-Bit-Sicherheit (entspricht AES-192) und ein 15360-Bit-Modulus 256-Bit-Sicherheit (entspricht AES-256).
In der Tabelle selbst findet sich in den Spalten IFC und ECC ein Hinweis darauf, dass diese Sicherheitsstärkeschätzungen erheblich beeinflusst werden, sobald Quantencomputing eine praktische Überlegung wert ist.
Dieser Vergleich offenbart einen wesentlichen Effizienzunterschied. Um 128-Bit-Sicherheit zu erreichen, benötigt RSA einen 3,072-Bit-Modulus, während ein elliptischer Kurvenschlüssel dasselbe Niveau mit 256 Bit erreicht. Um P-384 zu erreichen, benötigt RSA 7,680 Bit. Der Größenunterschied wächst bei höheren Sicherheitsniveaus erheblich, weshalb elliptische Kurvenalgorithmen in zukunftsorientierten Protokolldesigns zunehmend gegenüber RSA bevorzugt werden, insbesondere beim Schlüsselaustausch, wo gleichwertige Sicherheit bei deutlich kleineren Schlüssellängen den Rechenaufwand reduziert.
Diese Größenempfehlung gilt jedoch nur für klassische Computerumgebungen. Gemäß NIST IR 8547 (Erster öffentlicher Entwurf, November 2024) sind ab 2035 alle RSA-Schlüssellängen nicht mehr zulässig, da Shors Algorithmus ganze Zahlen unabhängig von der Schlüssellänge in Polynomialzeit faktorisiert. Eine Erhöhung der RSA-Schlüssellänge von 2048 auf 7680 Bit ändert nichts an deren Quantenanfälligkeit.
Sicherheitsannahmen hinter RSA
Jede kryptografische Empfehlung basiert auf einem definierten Bedrohungsmodell. Für RSA gilt die klassische Sicherheitsannahme, dass kein Angreifer, dessen Rechenleistung durch klassische, nicht-quantenmechanische Verfahren beschränkt ist, einen großen Semiprimzahlmodul in angemessener Zeit faktorisieren kann. Diese Annahme trifft auch für RSA-2048 zu: Der beste bekannte klassische Angriff, das allgemeine Zahlkörpersieb, hat eine subexponentielle Laufzeit und ist bei den aktuellen Schlüssellängen in Kombination mit korrektem Padding (OAEP für die Verschlüsselung, PSS für Signaturen) und sicherer Schlüsselerzeugung weiterhin rechnerisch nicht durchführbar.
- Gegnermodell: beschränkt auf klassische probabilistische Polynomzeitberechnungen, ohne Zugriff auf einen kryptografisch relevanten Quantencomputer.
- Härteproblem: die ganzzahlige Faktorisierung eines großen semiprimen Modulus, bekannt als das RSA-Problem, nicht formal bewiesen, aber stabil unter jahrzehntelanger Kryptoanalyse.
- Implementierungsabhängigkeit: Die Sicherheit ist nur bei korrekter Auffüllung (OAEP, PSS), sicherer Zufallsschlüsselgenerierung und Operationen mit konstanter Laufzeit, die resistent gegen Seitenkanallecks sind, gegeben.
- Primäre Standards: NIST SP 800-57 Part 1 Revision 5 definiert die Zuordnung von Schlüssellänge zu Sicherheitsstärke; NIST IR 8547 (Initial Public Draft, November 2024) definiert den vorgeschlagenen Zeitplan für den Übergang weg von RSA, wenn sich das Bedrohungsmodell ändert.
- Die Annahme, die bei Quantenberechnungen nicht mehr zutrifft: Shors Algorithmus löst die Faktorisierung ganzer Zahlen in Polynomialzeit auf einem ausreichend großen, fehlertoleranten Quantencomputer, wodurch die klassische Härteannahme vollständig entfällt und nicht nur abgeschwächt wird.
Warum RSA auch unter klassischen Rechnermodellen noch funktioniert
RSA bleibt in klassischen Computerumgebungen sicher, da kein bekannter effizienter klassischer Algorithmus große semiprime ganze Zahlen mit kryptografisch relevanten Schlüssellängen faktorisieren kann. Die Sicherheitsannahme basiert insbesondere auf der Schwierigkeit der Faktorisierung ganzer Zahlen in klassischen probabilistischen Polynomzeitmodellen.
Der bekannteste universelle klassische Angriff ist das allgemeine Zahlkörpersieb (GNFS) mit subexponentieller Komplexität. Obwohl GNFS asymptotisch die schnellste bekannte Methode ist, steigt ihr praktischer Aufwand superpolynomiell mit der Schlüssellänge an, sodass 2048-Bit-RSA selbst bei korrekter Implementierung mit modernen Padding-Verfahren und sicherer Schlüsselerzeugung mit den heutigen klassischen Rechenkapazitäten immer noch nicht realisierbar ist.
Es ist außerdem wichtig zu beachten, dass die Sicherheit von RSA nicht nur von der Faktorisierungsschwierigkeit, sondern auch von der korrekten Implementierung abhängt. Padding-Verfahren wie Optimal Asymmetric Encryption Padding (OAEP) für die Verschlüsselung und das Probabilistic Signature Scheme (PSS) für Signaturen sind unerlässlich. Ohne diese Verfahren wird RSA anfällig für Struktur- oder Padding-Oracle-Angriffe, selbst wenn der zugrunde liegende Schlüssel mathematisch stark ist.
Wichtig ist, dass es für RSA keinen bekannten Shortcut-Algorithmus gibt, der die Sicherheit auf etwas Einfacheres als die Faktorisierung ganzer Zahlen im klassischen Modell reduziert. Die Sicherheit von RSA basiert auf einer gut untersuchten Härteannahme, die seit Jahrzehnten stabil ist, obwohl sie nicht formal bewiesen wurde.
Diese Stabilität gilt jedoch ausschließlich für klassische Berechnungen. Sie lässt sich nicht auf Quantenberechnungsmodelle übertragen.
Wo RSA in modernen Systemen noch verwendet wird
RSA ist zwar weiterhin in mehreren kritischen Infrastrukturschichten präsent, seine Rolle beschränkt sich jedoch zunehmend auf Kompatibilität und Vertrauensbildung anstatt auf aktive Protokollinnovationen.
In TLS-Ökosystemen wird RSA immer noch häufig für Zertifikate und Signaturvalidierung verwendet, insbesondere in Systemen, die Rückwärtskompatibilität mit älteren Clients erfordern.
In Public-Key-Infrastrukturen (PKI) sichert RSA weiterhin die Hierarchien von Zertifizierungsstellen (CA), einschließlich Stamm- und Zwischenzertifikaten. Diese Systeme ändern sich aufgrund ihrer Abhängigkeit von langfristigen Vertrauensankern nur langsam.
RSA wird auch in Software- und Firmware-Signatursystemen verwendet, wo es die Authentizität von Betriebssystem-Updates, Firmware-Images und Anwendungsbinärdateien überprüft.
In Secure Shell (SSH)-Umgebungen wird RSA zwar noch unterstützt, jedoch zunehmend durch ECC-basierte Algorithmen wie Ed25519 ersetzt.
Wo RSA zuerst ein Risiko schafft
RSA birgt nicht in allen Anwendungsbereichen das gleiche Risiko. Das Gefährdungsprofil hängt davon ab, ob RSA zur Schlüsselerzeugung oder für digitale Signaturen verwendet wird und wie lange die geschützten Daten oder signierten Artefakte aktiv genutzt werden.
Die größte Sicherheitslücke besteht in der Verwendung von RSA zur Schlüsselerzeugung, insbesondere in TLS 1.2-Konfigurationen, die auf RSA-Schlüsseltransport basieren. In diesem Modell verschlüsselt der Client ein Pre-Master-Secret direkt mit dem öffentlichen RSA-Schlüssel des Servers, und der Server entschlüsselt es mit dem zugehörigen privaten Schlüssel. Dieses Design bietet keine Vorwärtsgeheimhaltung. Wenn ein Angreifer den verschlüsselten Sitzungsverkehr abfängt und aufzeichnet und später Zugriff auf den privaten RSA-Schlüssel des Servers erlangt – sei es durch einen Sicherheitsvorfall oder durch einen Quantencomputer, der den privaten RSA-Schlüssel mithilfe von Shors Algorithmus rekonstruiert –, kann er das aufgezeichnete Pre-Master-Secret entschlüsseln, die Sitzungsschlüssel ableiten und den Datenverkehr lesen.
Diese Bedrohung ist aktuell, da Angreifer bereits heute verschlüsselte Texte abfangen und entschlüsseln können, sobald Quantenverschlüsselung verfügbar ist. TLS 1.3, definiert in RFC 8446 (August 2018), begegnete diesem Problem durch die vollständige Abschaffung des RSA-Schlüsselaustauschs. Forward Secrecy durch ephemeren Schlüsselaustausch ist in TLS 1.3 obligatorisch. TLS-1.2-Implementierungen, die weiterhin TLS_RSA_WITH_*-Verschlüsselungssuiten aushandeln, weisen diese Schwachstelle weiterhin auf und stellen das zeitkritischste Migrationsziel dar.
RSA, das für digitale Signaturen in der Authentifizierung verwendet wird, birgt ein anderes Risikoprofil. Ein Authentifizierungsvorgang, der zum Zeitpunkt seines Auftretens gültig war, wird nicht nachträglich kompromittiert, selbst wenn RSA irgendwann geknackt werden kann. Eine im Jahr 2025 korrekt validierte Anmeldung oder Zugriffsberechtigung wird durch einen Quantenangriff im Jahr 2035 nicht aufgehoben.
NIST IR 8547 IPD trägt dem Rechnung und stellt fest, dass Authentifizierungssysteme weiterhin klassische Algorithmen verwenden können, bis ein kryptografisch relevanter Quantencomputer verfügbar ist. Ab diesem Zeitpunkt müssen sie deaktiviert werden. Die Sorge verlagert sich von nachträglicher Kompromittierung hin zu zukünftiger Fälschung: Ein Angreifer mit Quantencomputern könnte RSA-Signaturen fälschen, um Dienste oder Entitäten zu imitieren. Dadurch wird der Migrationszeitplan für Authentifizierungssysteme eher von der Bereitschaft der Quantenhardware als von der Datenlebensdauer abhängig.
Codesignierung und Firmwaresignierung bieten ein längeres Zeitfenster als die Authentifizierung. RSA-signierte Firmware kann über viele Jahre nach der Signierung auf Geräten im Einsatz bleiben und als vertrauenswürdig gelten. Gelingt es Angreifern, in diesem Zeitraum RSA-Signaturen zu fälschen, können sie betrügerische Firmware- oder Software-Updates erstellen, die die Überprüfung älterer Systeme bestehen. Daher hat RSA in langlebigen Signierungspipelines eine höhere Priorität bei der Migration als kurzlebige Sitzungsberechtigungen.
RSA in PKI-Vertrauensankern verstärkt all die oben genannten Probleme. Root-CA-Zertifikate mit RSA-Schlüsseln haben typischerweise Gültigkeitsdauern von mehreren Jahren. Wird der RSA-Schlüssel einer Root-CA innerhalb seiner Gültigkeitsdauer von einem Quantenangreifer kompromittiert, verliert jedes unter dieser Hierarchie ausgestellte Zertifikat seine Vertrauensgrundlage, was alle abhängigen Anwendungsfälle gleichzeitig betrifft.
Leistungs- und Skalierbarkeitsbeschränkungen
RSA stößt in Bezug auf Leistung und Skalierbarkeit an Grenzen, die in modernen, hochskalierbaren und latenzkritischen Systemen deutlicher spürbar werden. Die Sicherheit wird primär durch die Vergrößerung der Schlüssellänge erhöht, was sich direkt auf den Rechenaufwand auswirkt. Mit zunehmender Schlüssellänge von 2048 Bit auf 3072 Bit und darüber hinaus werden Operationen, die auf modularer Exponentiation basieren, aufwändiger, insbesondere Operationen mit privaten Schlüsseln wie Signieren und Entschlüsseln.
RSA weist zudem eine inhärente Asymmetrie hinsichtlich der Betriebskosten auf. Operationen mit öffentlichen Schlüsseln, wie die Signaturverifizierung und Verschlüsselung, sind aufgrund der Verwendung kleiner öffentlicher Exponenten wie 65537 relativ effizient. Operationen mit privaten Schlüsseln hingegen erfordern deutlich aufwändigere Berechnungen, da sie modulare Arithmetik mit großen Exponenten beinhalten. Dieses Ungleichgewicht kann in Systemen, die häufige Signaturoperationen durchführen, wie beispielsweise Authentifizierungsdienste oder Zertifizierungsstellen, zu einem Flaschenhals werden.
Darüber hinaus erzeugt RSA im Vergleich zu ECC größere Schlüssel und Signaturen, was den Bandbreitenverbrauch beim Zertifikatsaustausch und TLS-Handshake erhöht. Dieser Mehraufwand mag bei einzelnen Transaktionen geringfügig sein, wird aber in großen verteilten Systemen mit hoher Verbindungsfluktuation relevanter. Daher ist RSA in modernen Protokoll- und Infrastrukturdesigns im Allgemeinen weniger effizient als ECC-basierte Algorithmen.
Post-Quanten-Kryptographie und der fundamentale Bruch in RSA
Die größte Einschränkung von RSA liegt nicht in der Leistungsfähigkeit, sondern in der Inkompatibilität mit Quantencomputermodellen. PQC basiert auf der Erkenntnis, dass weit verbreitete Public-Key-Verfahren wie RSA und ECC auf mathematischen Problemen beruhen, die unter bestimmten Rechenmodellen anfällig für Quantenalgorithmen sind.
Im Fall von RSA liegt die Hauptsorge in Shors Algorithmus, der große ganze Zahlen auf einem ausreichend leistungsstarken Quantencomputer in Polynomialzeit faktorisieren kann. Da die Sicherheit von RSA auf der Schwierigkeit der Faktorisierung ganzer Zahlen in klassischen Computermodellen beruht, widerlegt die Existenz eines solchen Algorithmus diese zugrundeliegende Annahme in einer Quantenumgebung. Dies bedeutet nicht, dass RSA derzeit in der Praxis gebrochen ist, sondern lediglich, dass seine Sicherheitsgarantien nicht für Angreifer mit umfangreichen Quantenkapazitäten gelten.
Aufgrund dieser veränderten Bedrohungslage bietet die Erhöhung der RSA-Schlüssellänge keinen wirksamen Schutz vor Quantenangriffen. Das Problem liegt nicht in der Skalierung der Rechenleistung, sondern in der veränderten Problemklasse. Laut NIST IR 8547 (Erster öffentlicher Entwurf, November 2024) sollen RSA-2048 und P-256, die auf dem Sicherheitsniveau von 112 Bit arbeiten, nach 2030 als veraltet gelten. Alle quantenanfälligen Public-Key-Algorithmen, einschließlich solcher mit größeren Schlüssellängen, sollen nach 2035 verboten werden. Moderne PQC-Algorithmen wie ML-KEM und ML-DSA basieren stattdessen auf mathematischen Strukturen, insbesondere auf gitterbasierten Problemen, für die es derzeit keine bekannten effizienten Quantenlösungen gibt.
Dieser Übergang stellt kein Upgrade von RSA dar. Er bedeutet vielmehr einen kryptografischen Ersatz, der auf einer grundlegend anderen Sicherheitsannahme beruht. In der Praxis ist jedoch nicht zu erwarten, dass Unternehmen alle Systeme gleichzeitig migrieren. Bestehende RSA-Implementierungen werden weiterhin in klassischen Umgebungen betrieben, während PQC-Algorithmen parallel in hybriden Modi während der Übergangsphase eingeführt werden. Diese hybriden Ansätze sind temporäre Mechanismen, die die Interoperabilität gewährleisten und das Migrationsrisiko reduzieren sollen.
Durchgerechnetes Beispiel: RSA-2048 in konkreten Zahlen
Abstrakte Aussagen über die potenzielle Quantenanfälligkeit von RSA lassen sich anhand konkreter Zahlen leichter bewerten. Ein 2048-Bit-RSA-Modulus ist eine zusammengesetzte Zahl mit etwa 617 Dezimalstellen, die sich aus dem Produkt zweier 1024-Bit-Primzahlen ergibt. Klassischerweise benötigt das Allgemeine Zahlkörpersieb (GNFS) für einen Angriff auf diesen Modulus etwa 2<sup>112</sup> Operationen. Daher stuft das NIST RSA-2048 in SP 800-57 mit 112 Bit Sicherheit ein. Bei diesem Aufwand ist die Faktorisierung eines einzelnen RSA-2048-Modulus mit den besten bekannten klassischen Methoden und realistischer Hardware praktisch nicht realisierbar.
Das Bild der Quantentechnologie ist grundlegend anders, nicht nur graduell. Eine vielzitierte Analyse der Forscher Craig Gidney und Martin Ekera aus dem Jahr 2019 schätzte, dass die Faktorisierung einer 2048-Bit-RSA-Ganzzahl etwa 20 Millionen verrauschte Qubits erfordern würde, die mit optimierten Schaltungskonstruktionen für Shors Algorithmus etwa 8 Stunden lang laufen müssten. Stand 2026 arbeiten die größten öffentlich bekannten Quantenprozessoren mit Hunderten bis wenigen Tausend physikalischen Qubits – um mehrere Größenordnungen weniger als diese Schätzung. Zudem benötigen physikalische Qubits noch einen erheblichen Aufwand für die Fehlerkorrektur, um die in der Schätzung angenommenen stabilen logischen Qubits zu werden. Genau diese Diskrepanz ist der Grund, warum das NIST den Übergang zu RSA als zeitlich begrenztes Risikomanagement und nicht als Notfall einstuft: Der Algorithmus ist zwar aktuell nicht geknackt, aber Daten, die heute mit RSA-Schlüsselaustausch verschlüsselt wurden, können jetzt abgefangen und später entschlüsselt werden, sobald ein kryptografisch geeigneter Quantencomputer existiert.
Vergleichsweise erreicht ein ECC-P-256-Schlüssel dieselbe 128-Bit-Sicherheitsstufe wie ein 3072-Bit-RSA-Schlüssel, jedoch mit etwa einem Zwölftel der Schlüssellänge. Ein gitterbasierter ML-KEM-768-Schlüsselaustausch bietet vergleichbare klassische Stärke und ist vollständig resistent gegen Shors Algorithmus, allerdings auf Kosten größerer öffentlicher Schlüssel und Chiffretexte als ECC (etwa 1.1 KB gegenüber 65 Byte für einen P-256-Schlüssel). Dieser Kompromiss zwischen Größe und Leistung ist der praktische Grund für die Existenz hybrider klassischer und PQC-Modi während der Migration: Sie ermöglichen es Systemen, die Effizienz von ECC für die klassische Garantie beizubehalten und gleichzeitig die Struktur von ML-KEM für die Quantengarantie hinzuzufügen.
Warum RSA zu einem veralteten Algorithmus wird
RSA verliert aufgrund verschiedener Faktoren zunehmend an Bedeutung und wird zu einem Legacy-Protokoll. Dazu zählen Leistungsmerkmale, Skalierbarkeitsbeschränkungen und das Aufkommen von PQC. Obwohl ECC bereits gleichwertige Sicherheit mit kleineren Schlüssellängen und höherer Effizienz bietet, existiert RSA weiterhin primär aufgrund der Kompatibilität mit bestehenden Systemen und Vertrauensinfrastrukturen.
Auf Protokollebene setzen moderne Sicherheitskonzepte zunehmend auf ECC-basierte Mechanismen für den Schlüsselaustausch und digitale Signaturen, während RSA weiterhin primär für die Zertifikatskompatibilität und die Validierung älterer Systeme verwendet wird. Dadurch entsteht ein Übergangszustand, in dem RSA nicht als bevorzugtes Protokoll, sondern als Kompatibilitätsschicht in heterogenen Umgebungen erhalten bleibt.
Post-Quanten-Migration in der Praxis
Die Umstellung auf PQC ist kein direkter Algorithmuswechsel, sondern ein operativer Migrationsprozess. Zunächst wird ermittelt, wo in der gesamten Infrastruktur – einschließlich TLS-Endpunkten, Identitätssystemen, Hardware-Sicherheitsmodulen (HSMs), Anwendungen und eingebetteten Geräten – quantenanfällige kryptografische Ressourcen vorhanden sind. Anschließend wird ein strukturiertes kryptografisches Inventar erstellt, das neben Zertifikaten und Schlüsseln auch Abhängigkeiten zwischen Systemen und Vertrauensketten erfasst.
Sobald das Inventar erstellt ist, müssen Organisationen eine Abhängigkeitsanalyse durchführen, um Systeme zu identifizieren, die PQC-Algorithmen oder ECC-Ersatzsysteme nicht sofort unterstützen können. Dies umfasst ältere Clients, leistungsschwache Geräte und Systeme von Drittanbietern, die Updates benötigen, bevor sie neuere kryptografische Verfahren unterstützen können.
Die Migration selbst erfolgt typischerweise in Phasen. Während der Übergangsphase werden hybride kryptografische Konfigurationen eingesetzt, um die Kompatibilität zu gewährleisten und gleichzeitig PQC-Algorithmen einzuführen. Hybride Kryptografie bezeichnet die kombinierte Verwendung klassischer Algorithmen wie RSA oder elliptischer Kurvenkryptografie neben PQC-Algorithmen in einem einzigen Protokollaustausch. Dies gewährleistet die Sicherheit gegen klassische und Quantenangreifer während des Migrationszeitraums.
Dieser Ansatz ermöglicht die Interoperabilität von Systemen, während quantenresistente Mechanismen schrittweise validiert und implementiert werden. Dies ist jedoch nicht als Dauerzustand gedacht. Es handelt sich um eine Übergangsstrategie, die die Kontinuität der Sicherheit während der Migration gewährleisten soll, mit dem langfristigen Ziel der vollständigen Implementierung von PQC, sobald die Unterstützung durch das Ökosystem ausgereift ist.
Mit zunehmender Reife des Ökosystems wird RSA schrittweise aus Systemen entfernt, die langfristige Sicherheitsgarantien erfordern. In diesem Kontext entwickelt sich RSA nicht zu PQC weiter, sondern wird sukzessive ersetzt, da Systeme auf kryptografische Modelle umgestellt werden, die für eine veränderte Bedrohungslandschaft ausgelegt sind.
Einschränkungen
- NIST IR 8547 ist zum Zeitpunkt dieser Aktualisierung noch ein erster öffentlicher Entwurf; die Daten für die Abschaffung im Jahr 2030 und die Nichtzulassung im Jahr 2035 für RSA und andere quantenanfällige Algorithmen sind vorgeschlagen, nicht endgültig festgelegt und können sich ändern, wenn NIST die öffentlichen Kommentare prüft.
- Die verbindlichen Meilensteine von CNSA 2.0 (Neubeschaffungen von nationalen Sicherheitssystemen, die CNSA 2.0 unterstützen, bis 2027, schrittweise Ablösung von Altsystemen bis 2030, verpflichtende Einführung bis 2031) gelten direkt nur für Systeme, die die nationalen Sicherheitsmissionen der USA unterstützen; kommerzielle Unternehmen sind nicht an CNSA 2.0 gebunden, nutzen es aber häufig als Planungsreferenz.
- Es existiert derzeit kein kryptografisch relevanter Quantencomputer. Die Zeitschätzungen, wann ein solcher Computer verfügbar sein könnte, gehen in der Sicherheitsgemeinschaft auseinander. Daher sollten Risikobewertungen nach dem Prinzip „Erfassen und später entschlüsseln“ darauf basieren, wie lange geschützte Daten vertraulich bleiben müssen, und nicht auf einem konkreten, prognostizierten Durchbruchsdatum.
- Hybride Konfigurationen aus klassischer und PQC-basierter Programmierung führen im Vergleich zu rein klassischen oder rein PQC-basierten Modi zu einem höheren Rechen- und Bandbreitenaufwand, der von einigen eingeschränkten oder älteren Systemen ohne zusätzlichen Entwicklungsaufwand möglicherweise noch nicht unterstützt wird.
Unternehmensentscheidungstabelle: Was tun mit RSA jetzt?
Die richtige Reaktion auf die Offenlegung der Quantensicherheit von RSA hängt vom jeweiligen Einsatzszenario ab, nicht von RSA als einheitlicher Kategorie. Die folgende Tabelle ordnet gängigen Unternehmensszenarien empfohlene Maßnahmen und einen groben Zeitplan zu. Grundlage hierfür sind die Entwurfsdaten von NIST IR 8547 und die Meilensteine von CNSA 2.0, die viele Unternehmen als externe Planungsreferenz nutzen.
| Szenario | Empfohlene Maßnahme | Prioritätsfenster |
|---|---|---|
| TLS 1.2-Endpunkte verhandeln weiterhin den RSA-Schlüsseltransport (TLS_RSA_WITH_*) | Deaktivieren Sie die RSA-Schlüsselaustausch-Verschlüsselungssuiten; erzwingen Sie ECDHE oder wechseln Sie zu TLS 1.3, das den RSA-Schlüsselaustausch vollständig entfernt. | Sofort bis 12 Monate |
| Neuaufbau einer PKI oder Greenfield-Zertifizierungsstellenhierarchie | Aktuelles Problem mit ECC (P-256 oder P-384); Pilotprojekt für Hybridzertifikate, sobald die Unterstützung durch CA/Browser-Forum und Hersteller ausgereift ist | Unmittelbar |
| Langlebige Code- oder Firmware-Signaturschlüssel (Vertrauensfenster von mehr als 5 Jahren) | Priorisieren Sie die Migration zu ML-DSA- oder hybriden RSA/ML-DSA-Signaturverfahren; gefälschte Signaturen auf langlebigen Artefakten bergen das längste Risiko. | Jetzt bis 2030 |
| Root- und Zwischen-CA-Schlüssel in bestehenden PKI-Hierarchien | Beginnen Sie mit der Abhängigkeitsanalyse und der Planung der Neuausstellung; ein kompromittiertes Stammzertifikat macht alle darunterliegenden Zertifikate ungültig. | Jetzt bis 2030 bis 2033 |
| FIPS 140-3 validierte HSM-Umgebungen | Bevor Sie den Einsatz der ML-KEM- und ML-DSA-Module in der Produktion vorschreiben, prüfen Sie, ob die HSM-Firmware und die Roadmap des Herstellers diese unterstützen. | 12 zu 24 Monate |
| Kurzlebige Sitzungsauthentifizierung (Login, API-Token) | Niedrigere unmittelbare Priorität; Nachrüstung, sobald ECC/PQC-Unterstützung bei Identitätsanbietern Standard wird, da das Fälschungsrisiko erst mit der Existenz eines Quantencomputers beginnt. | 2027 bis 2030 |
Wie Verschlüsselungsberatung helfen kann
Der Übergang von RSA zu PQC erfordert mehr als nur die Auswahl eines Algorithmus. Er setzt voraus, dass man versteht, wie Kryptografie in den Systemen tatsächlich eingesetzt wird, wie Abhängigkeiten strukturiert sind und wo während der Migration operationelle Risiken bestehen. Hier unterstützt Encryption Consulting Unternehmen dabei, den Übergang von der Bewertung zur Umsetzung kontrolliert und risikobewusst zu gestalten.
PKI-Bewertung
Die PKI-Bewertung von Encryption Consulting ist ein strukturierter Prozess, der Ihre gesamte PKI-Umgebung hinsichtlich Technik, Betrieb und Governance analysiert. Sie beginnt mit der Bedarfsanalyse: Dabei wird Ihre aktuelle PKI-Architektur in On-Premise-, Cloud- und Hybridumgebungen erfasst, um ein vollständiges Bild des Bestands, der Konfiguration und der Verbindungen zu erhalten.
Dies umfasst die Validierung der CA-Hierarchie, die Überprüfung der Zertifikatsvorlagen, die Schlüsselverwaltungspraktiken und einen End-to-End-Test Ihrer Widerrufsinfrastruktur, bei dem überprüft wird, ob die CRL Distribution Point (CDP)- und Authority Information Access (AIA)-Erweiterungen in den ausgestellten Zertifikaten auf Responder und Verteilungspunkte verweisen, die von den Netzwerksegmenten, in denen die Zertifikate validiert werden, tatsächlich erreichbar sind.
Über die Konfiguration hinaus werden strukturierte Stakeholder-Workshops und Architekturprüfungen durchgeführt, um die betriebliche Realität zu verstehen. Diese Diskussionen decken häufig Lücken auf, die in der Dokumentation allein nicht erkennbar sind, wie beispielsweise vorhandene, aber nicht konsequent durchgesetzte PKI-Richtlinien, implementierte, aber nicht unter realen Bedingungen getestete OCSP-Responder und Zertifikatvorlagen, die nicht mehr den aktuellen Sicherheitsanforderungen entsprechen.
Das Ergebnis ist ein priorisierter Risiko- und Gap-Analysebericht. Die Ergebnisse sind nach Schweregrad geordnet und konkreten Abhilfemaßnahmen zugeordnet, sodass Ihr Team einen klaren Fahrplan anstelle einer allgemeinen Checkliste erhält.
PQC-Beratungsdienste
Encryption Consulting unterstützt Unternehmen auf diesem Weg mit umfassenden PQC-Migrationsdiensten, die die Bereiche Ermittlung, Bewertung, Planung, Validierung und Implementierung abdecken.
Unsere PQC-Beratungsleistungen unterstützen Unternehmen bei der Identifizierung von Zertifikaten, Schlüsseln, Algorithmen, Protokollen und kryptografischen Abhängigkeiten in Cloud-Umgebungen, Anwendungen, Infrastrukturen, HSMs, Quellcode-Repositories, Containern, APIs und CI/CD-Pipelines. Auf Basis dieser Transparenz bewerten wir das Risiko durch quantenanfällige Kryptografie, identifizieren prioritäre Sanierungsbereiche und entwickeln risikobasierte Migrationspläne, die den NIST-Standards, regulatorischen Anforderungen und Geschäftszielen entsprechen.
Über die Planung hinaus unterstützt Encryption Consulting bei der Bewertung der Bereitschaft von Anbietern, der Validierung von Machbarkeitsstudien, Interoperabilitätstests, der Implementierung hybrider Kryptografie, dem Design kryptoagiler PKI-Architekturen und der Durchführung unternehmensweiter Implementierungsprogramme. Dieser strukturierte Ansatz ermöglicht es Unternehmen, von fragmentierter kryptografischer Transparenz zu einem kontrollierten, messbaren und nachhaltigen PQC-Migrationsprogramm überzugehen.
CBOM Secure
Ein erfolgreicher Übergang zur Post-Quanten-Technologie beginnt mit Transparenz. CBOM Secure von Encryption Consulting ermöglicht die kontinuierliche Erkennung und Inventarisierung kryptografischer Assets in der gesamten Unternehmensinfrastruktur, Cloud-Umgebungen, Anwendungen und kryptografischen Diensten.
Im Gegensatz zu einer punktuellen Bestandsaufnahme generiert und nutzt CBOM Secure kontinuierlich kryptografische Stücklisten (CBOMs) und verfolgt dabei Zertifikate, Schlüssel, Algorithmen und kryptografische Abhängigkeiten in der gesamten Umgebung. Es bietet Einblick in die eingesetzten Komponenten, deren Ausführungsorte und die Entwicklung dieser Abhängigkeiten im Zeitverlauf.
Die Plattform unterstützt richtlinienbasierte Governance, indem sie kryptografische Konfigurationen anhand von Organisationsstandards validiert, Abweichungen identifiziert und Sicherheits-, Betriebs- und Compliance-Risiken aufzeigt. Für Organisationen, die sich auf die Migration zu PQC vorbereiten, hilft CBOM Secure dabei, Systeme zu identifizieren, die auf quantenanfälligen Algorithmen basieren, Behebungsmaßnahmen zu priorisieren und die kontinuierliche kryptografische Governance zu etablieren, die für langfristige Krypto-Agilität erforderlich ist.
Ob Ihr Unternehmen den Übergang zur Post-Quanten-Verschlüsselung gerade erst beginnt oder ein bestehendes Programm zur Modernisierung der Kryptografie erweitert: Encryption Consulting kombiniert Beratungskompetenz mit maßgeschneiderten Lösungen, um Sie bei der Identifizierung kryptografischer Assets, der Bewertung Ihrer Migrationsbereitschaft und dem Aufbau einer skalierbaren, agilen Krypto-Grundlage für die Zukunft zu unterstützen. Erfahren Sie mehr über unsere PKI-Beratungsdienste, PQC-Beratungsdienste und CBOM Secure unter encryptionconsulting.com oder kontaktieren Sie unser Team, um Ihre Post-Quanten-Migrationsstrategie zu besprechen.
Fazit
PQC stellt einen grundlegenden Wandel der kryptografischen Annahmen dar, während RSA nur innerhalb der Grenzen klassischer Computertechnologien sicher bleibt. Bei der Vorbereitung auf diesen Übergang besteht die Herausforderung für Unternehmen nicht nur im Austausch von Algorithmen, sondern auch in der Ausweitung von Transparenz und Kontrolle über komplexe und verteilte kryptografische Ökosysteme hinweg.
RSA wird aufgrund seiner Legacy- und Kompatibilitätsanforderungen noch einige Zeit bestehen bleiben, doch die langfristige kryptografische Strategie wird zunehmend von PQC-Anforderungen, ECC-Alternativen und krypto-agilen Architekturen bestimmt. Der Erfolg dieses Übergangs hängt von einer präzisen Erkennung, einer strukturierten Bestandsaufnahme, der Abbildung von Abhängigkeiten und einer kontrollierten Migrationsdurchführung ab.
Häufig gestellte Fragen
Ist RSA heute unsicher? Nein. RSA-2048 ist bei korrekter Implementierung mit geeignetem Padding und Schlüsselerzeugung weiterhin gegen alle bekannten klassischen Angriffe sicher. Die Schwachstelle besteht in zukünftigen Quantencomputern, die Shors Algorithmus verwenden, nicht in derzeit praktikablen klassischen oder Quantenangriffen.
Wann sollten wir RSA-2048 nicht mehr für neue Implementierungen verwenden? Jetzt, wo bereits Alternativen verfügbar sind. ECC (P-256 oder P-384) ist ein direkter Ersatz mit kleineren Schlüsseln und besserer Performance und kann im Hybridmodus mit ML-KEM oder ML-DSA betrieben werden, sofern PQC unterstützt wird. Der Entwurf des NIST IR 8547 sieht die Abschaffung von RSA-2048 nach 2030 vor. Dies sollte als endgültige Frist und nicht als Starttermin verstanden werden.
Was ersetzt RSA für den Schlüsselaustausch und digitale Signaturen? Für den Schlüsselaustausch wird heute ECDHE und mit zunehmender Reife der PQC-Unterstützung ML-KEM (FIPS 203) eingesetzt. Für digitale Signaturen werden heute ECDSA oder EdDSA und für Quantenresistenz ML-DSA (FIPS 204) verwendet. Viele Unternehmen nutzen diese Verfahren während der Übergangsphase im Hybridmodus, um sich gleichzeitig gegen klassische und Quantenrisiken abzusichern.
Wenn noch kein Quantencomputer RSA knacken kann, warum sollte man jetzt migrieren? Wegen des Risikos, Daten erst später zu entschlüsseln: Verschlüsselter Datenverkehr, der heute mithilfe des RSA-Schlüsselaustauschs erfasst wird, kann nachträglich entschlüsselt werden, sobald ein Quantencomputer existiert, der Shors Algorithmus ausführen kann. Daten, die jahrelang vertraulich bleiben müssen, wie Gesundheitsdaten, Geschäftsgeheimnisse oder Verschlusssachen, sind bereits heute gefährdet, obwohl die Entschlüsselungsmöglichkeit noch nicht existiert.
Löst eine Erhöhung der RSA-Schlüssellänge auf 4096 oder 8192 Bit das Quantenproblem? Nein. Shors Algorithmus faktorisiert ganze Zahlen in Polynomialzeit, unabhängig von der Modulusgröße. Größere RSA-Schlüssel erhöhen daher lediglich die Kosten eines klassischen Angriffs, nicht aber die eines Quantenangriffs. Die einzige Möglichkeit, sich gegen einen Quantenangreifer zu schützen, besteht darin, die Algorithmenfamilie vollständig zu ersetzen. ECC dient dabei als Zwischenschritt, und PQC (ML-KEM, ML-DSA) ist das endgültige, quantenresistente Ziel.
Referenzen
- NIST SP 800-57 Teil 1 Revision 5, Empfehlung für das Schlüsselmanagement: https://nvlpubs.nist.gov/nistpubs/specialpublications/nist.sp.800-57pt1r5.pdf
- NIST IR 8547 (Erster öffentlicher Entwurf, November 2024), Übergang zu Post-Quanten-Kryptographiestandards: https://csrc.nist.gov/pubs/ir/8547/ipd
- RFC 8446, Das Transport Layer Security (TLS) Protokoll Version 1.3: https://www.rfc-editor.org/rfc/rfc8446
- Gidney und Ekera (2019), Wie man 2048-Bit-RSA-Ganzzahlen in 8 Stunden mit 20 Millionen verrauschten Qubits faktorisiert: https://arxiv.org/abs/1905.09749
- Leitfaden der NSA Commercial National Security Algorithm Suite 2.0 (CNSA 2.0): https://www.nsa.gov/Resources/Commercial-National-Security-Algorithm-Suite-2-0/
- RSA-Schlüssellängen, Sicherheitsstufen und Algorithmenäquivalenz
- Sicherheitsannahmen hinter RSA
- Warum RSA auch unter klassischen Rechnermodellen noch funktioniert
- Wo RSA in modernen Systemen noch verwendet wird
- Wo RSA zuerst ein Risiko schafft
- Leistungs- und Skalierbarkeitsbeschränkungen
- Post-Quanten-Kryptographie und der fundamentale Bruch in RSA
- Durchgerechnetes Beispiel: RSA-2048 in konkreten Zahlen
- Warum RSA zu einem veralteten Algorithmus wird
- Post-Quanten-Migration in der Praxis
- Einschränkungen
- Unternehmensentscheidungstabelle: Was tun mit RSA jetzt?
- Wie Verschlüsselungsberatung helfen kann
- Fazit
- Häufig gestellte Fragen
