- Die RSA-2048-Verschlüsselung kann von einem Quantencomputer mit 23.000 Qubits geknackt werden.
- Das Aufkommen von Quantencomputern macht das Knacken von Verschlüsselungen relativ einfach und kosteneffizient.
- Um RSA-2048 zu knacken, muss der Shor-Algorithmus ausgeführt werden, und es sind Fehlerkorrekturmechanismen erforderlich.
- In den kommenden Jahren wird der Bau eines Quantencomputers, der RSA-2048 knacken kann, möglich sein.
RSA-2048, diese hochentwickelte Verschlüsselungstechnologie, die Ihre Bankkonten und Online-Daten schützt, kann laut einer detaillierten Studie des französischen Unternehmens Alice & Bob von einem Quantencomputer mit 23.000 Qubits geknackt werden. Obwohl dies nur eine Schätzung ist, glaubt das Quantencomputing-Unternehmen, dass dies bis zum Ende dieses Jahrhunderts Realität werden könnte. RSA-2048 gilt als der Goldstandard der Verschlüsselung und schützt unsere digitale Infrastruktur, von Websites und sozialen Medien bis hin zu Online-Banking und Datenspeicherung. Da ein 617-Bit-Modul in zwei Primzahlen zerlegt werden muss, gilt diese Verschlüsselung als äußerst schwer zu knacken.
In der praktischen Anwendung ist die Erstellung dieser Verschlüsselung relativ einfach, das Knacken hingegen gestaltet sich als äußerst schwierig. Denn die Kosten, die traditionelle Computer für das Knacken dieser Verschlüsselung benötigen würden, wären astronomisch und weit höher als die potenziellen Gewinne. Das Aufkommen von Quantencomputern hat diese Situation jedoch grundlegend verändert, sodass das Knacken von Verschlüsselungen relativ einfach und kosteneffizient geworden ist.
Was ist der Shor-Algorithmus? 1994 stellte der Mathematiker Peter Shor der Welt seinen berühmten Algorithmus vor, der in der Lage ist, die RSA-2048-Verschlüsselung zu knacken. Das einzige Hindernis ist, dass dieser Algorithmus einen ausreichend großen und präzisen Quantencomputer benötigt, um ausgeführt zu werden. Da physische Qubits fehleranfällig sind, muss der Quantencomputer, der den Shor-Algorithmus ausführt, auch über Fehlerkorrekturmechanismen verfügen, um sicherzustellen, dass er die richtigen Antworten liefert. 2019 prognostizierten Forscher von Google Quantum AI, dass zum Knacken von RSA-2048 ein Quantencomputer mit 2.000.000 physischen Qubits erforderlich wäre.
Shor-Algorithmus und Quantencomputing
In den folgenden sechs Jahren sank diese Zahl auf unter 1.000.000. Dieser Fortschritt ist teilweise auf die gesteigerte Effizienz des Algorithmus selbst zurückzuführen, der eine 30-jährige Entwicklung durchlaufen hat. Auf der anderen Seite sind Fortschritte in der Quantencomputing-Technologie zu verzeichnen, die zu einer Verbesserung der logischen Leistung der Qubits geführt haben.
Hilfe durch Katzen-Qubits. Ein französisches Quantencomputing-Unternehmen, das Katzen-Qubits verwendet, hat 2023 eine ähnliche Schätzung für den Shor-Algorithmus vorgenommen und festgestellt, dass zum Knacken nur 350.000 Qubits benötigt werden. Laut den neuesten Schätzungen, die verbesserte Katzen-Qubits nutzen, ist diese Zahl jetzt auf 23.000 gesunken, wobei die Zeit zum Knacken der Verschlüsselung 3,14 Tage beträgt. Obwohl 23.000 Qubits derzeit nicht von existierenden Quantencomputern erreicht werden können, ist diese Zahl in den kommenden Jahren relativ leicht umsetzbar. Neben der Anzahl der Qubits ist auch die Laufzeit von großer Bedeutung.
Daher kann ein Quantencomputer mit 610.530 Katzen-Qubits dieselbe Aufgabe in nur 1,5 Stunden erledigen. Die Herausforderung, so viele Qubits zu skalieren, liegt in der zusätzlichen Infrastruktur, die erforderlich ist, um einen solchen Quantencomputer zu betreiben, sowie in der Unterbringung aller Komponenten in einem angemessen großen Labor.
Zukünftige Herausforderungen der Verschlüsselung
Die Forscher von Alice & Bob glauben, dass der Bau eines solchen Quantencomputers in den kommenden Jahren möglich sein wird, zu einem Zeitpunkt, an dem die RSA-2048-Verschlüsselung als veraltet angesehen werden könnte. Glücklicherweise gibt es bereits einige post-quanten Verschlüsselungsstandards, die jedoch noch nicht umfassend getestet wurden. Die Studie ermutigt die Cybersicherheitsgemeinschaft, diese Standards strenger zu testen und die Systeme auf diese neuen Algorithmen umzustellen, bevor Quantencomputer verbreitet werden. Diese Forschung wurde noch nicht peer-reviewed und wurde im Cryptology ePrint Archive veröffentlicht.
Einfluss des Quantencomputings auf die digitale Sicherheit
Mit der rasanten Entwicklung der Quantencomputing-Technologie sehen sich traditionelle Verschlüsselungsmethoden wie RSA-2048 ohnegleichen Herausforderungen gegenüber. Quantencomputer sind in der Lage, diese Verschlüsselungstechnologien mit geringeren Kosten und in kürzerer Zeit zu knacken, was eine ernsthafte Bedrohung für die digitale Sicherheit darstellt. Obwohl es bereits post-quanten Verschlüsselungsstandards gibt, wurden diese noch nicht umfassend getestet, was bedeutet, dass die Cybersicherheitsgemeinschaft die Tests und Implementierungen neuer Algorithmen beschleunigen muss, um die Datensicherheit zu gewährleisten, bevor Quantencomputer weit verbreitet sind.

