Neuer Quantenalgorithmus knackt 2048-Bit-RSA in 8 Stunden mit 20 Millionen Qubits
Effizientere Quanten-Faktorisierung durch optimierte modulare Exponentiation
Forscher von Google und KTH Stockholm entwickelten einen Quantenalgorithmus, der Code-Breaking-Berechnungen mit drastisch weniger Ressourcen durchführt. Ein 20-Millionen-Qubit-Quantencomputer könnte damit 2048-Bit-RSA-Verschlüsselung in 8 Stunden knacken.
Hintergrund: Shor-Algorithmus und Rauschen-Problem
Peter Shor (1994) zeigte: Quantencomputer können große Zahlen exponentiell schneller faktorisieren. Doch Rauschen in großen Quantencomputern erfordert Fehlerkorrektur – was zusätzliche Qubits nötig macht. Frühere Schätzungen: 1 Milliarde Qubits für 2048-Bit-Faktorisierung. Aktuelle Universal-Quantencomputer: ~70 Qubits.
Durchbruch: Modulare Exponentiation optimiert
Der neue Algorithmus optimiert die modulare Exponentiation – den rechenintensivsten Schritt im Shor-Algorithmus. Durch verschiedene Optimierungen sinkt der Bedarf auf 20 Millionen Qubits.
Zwar ist ein 20-Millionen-Qubit-Computer nicht kurzfristig realisierbar, doch Sicherheitsexperten müssen jetzt post-quanten-kryptografische Verfahren entwickeln, die selbst potente Quantencomputer nicht knacken können.
Quelle: arXiv:1905.09749 | MIT Technology Review
Industrietechnik
- 3D-gedruckte Teile mit Wachsmalstiften färben: Neuartige Nachbearbeitungstechnik
- Syslogic unveils IP67 AI Rugged Computer mit Nvidia Jetson-TX2 für Extreme Environments
- GE sichert 116 Mio. $, 5-Jahres-Service-Partnerschaft mit TVA zur Steigerung der Kraftwerkszuverlässigkeit
- Dynamical Decoupling: Durchbruch zur Verbesserung der Quantencomputer-Leistung
- Biologische Verschlüsselungsschlüssel für unknackbare Sicherheit im Post-Quanten-Zeitalter
- Revolutionäre CPU-Technik senkt Wärmeentwicklung durch Synchronisation mit Temperaturschwankungen
- Quantencomputer erreicht Zeitumkehr, fordert Thermodynamik heraus
- RSA-240 geknackt: Größter bekannter Verschlüsselungsschlüssel (795 Bit) in 35 Mio. Kernstunden
- Quantencomputing 2021: 12 führende Anwendungen verständlich erklärt
- Quantencomputer erklärt: 22 Schlüssel-Fakten (2021 Edition)