RSA-2048 knacken: Alice & Bob braucht nur 22.593 Qubits, so die Rechnung

Den Sprung bringen vor allem sogenannte Katzen-Qubits (cat qubits). Sie nutzen Überlagerungen von Zuständen des elektromagnetischen Felds in supraleitenden Resonatoren und unterdrücken eine Fehlerart. Damit sinkt die Zahl der zusätzlichen Qubits für die Fehlerkorrektur. Mit effizienteren LDPC-cat-Codes und Verbesserungen am Shor-Algorithmus schrumpft der Hardwarebedarf weiter. Eine schnellere Variante setzt 610.530 Qubits auf zehn Maschinen ein und käme in etwa 75 Minuten ans Ziel.

Ist die Zahl von 22.593 Qubits realistisch?

Vorsicht ist angebracht. Die Schätzungen lassen sich nicht direkt vergleichen, weil Annahmen und Architekturen verschieden sind. Die Autoren unterstellen eine extrem niedrige Rate einer bestimmten Fehlerart: etwa ein Fehler pro Qubit in hundert Jahren. Tritt er einmal pro Stunde auf, steigt der Bedarf auf rund 45.000 Qubits. Dazu kommen Anforderungen an Geschwindigkeit, Steuerung und Kühlung. Die Studie ist eine theoretische, nicht begutachtete Analyse, und Alice & Bob hat ein klares Interesse daran, den eigenen Ansatz zu bewerben.

Müssen Banken sich Sorgen machen?

RSA-2048 ist nicht die gesamte Bankverschlüsselung. Moderne Verbindungen nutzen auch symmetrische Verfahren wie AES und Schlüsselaustausch über elliptische Kurven. Ein geknacktes RSA öffnet nicht automatisch ein Konto. Der Shor-Algorithmus bedroht allerdings auch die Kryptografie mit elliptischen Kurven.

Schutz gibt es schon. 2024 hat die US-Behörde NIST Standards für Post-Quanten-Kryptografie freigegeben, darunter ML-KEM für den Schlüsselaustausch und ML-DSA für digitale Signaturen. Dafür braucht es keinen Quantencomputer, wohl aber Umstellung, Updates und den Abschied von Altsystemen. In großen Finanzinfrastrukturen kann das Jahre dauern.