Der Algorithmus von Shor und die Quantenbedrohung

Der 1994 von Peter Shor veröffentlichte Algorithmus von Shor beweist, dass Quantencomputer die meisten aktuellen Kryptografien in polynomieller Zeit knacken können. Aus diesem Grund ist die SynX quantenresistente Geldbörse verwendet Post-Quantum-Algorithmen.

Was der Algorithmus von Shor bewirkt

Der Algorithmus von Shor löst effizient zwei Probleme:

• Faktorisierung ganzer Zahlen: RSA-Verschlüsselung brechen
• Diskreter Logarithmus: Diffie-Hellman und ECDSA brechen

Klassische vs. Quantenkomplexität

Beachten Sie die Asymmetrie: RSA-2048 und ECDSA-256 sind unterschiedliche Ziele mit unterschiedlichen Kosten, und Bitcoin sitzt auf dem günstigeren. Bei der Arbeit von Google Quantum AI mit der Ethereum Foundation und Stanford im März 2026 wurden zwei Schaltkreise zusammengestellt – 1.200 logische Qubits mit 90 Millionen Toffoli-Gattern und 1.450 logische Qubits mit 70 Millionen –, die beide im Prinzip schnell genug abgeschlossen sind, um eine ausstehende Transaktion vor ihrer Bestätigung zu akzeptieren. Eine unabhängige Analyse von Caltech und Oratomic bezifferte die gleiche Aufgabe auf rund 26.000 physikalische Qubits auf Neutralatom-Hardware über einen Zeitraum von etwa zehn Tagen. Die alte Zahl von rund 2.330 logischen Qubits (Roetteler et al., 2017) wird überholt.

Kryptowährungen in Gefahr

Wie der Angriff funktioniert

Für ECDSA (verwendet von Bitcoin/Ethereum):

1. Der öffentliche Schlüssel ist Punkt P auf der elliptischen Kurve
2. Der private Schlüssel k erfüllt: Öffentlich = k × Generator
3. Der Algorithmus von Shor findet k aus dem öffentlichen Schlüssel
4. Angreifer können nun Unterschriften fälschen und Gelder stehlen

Zeitleiste zur Bedrohung

Das glaubwürdige Fenster für einen kryptografisch relevanten Quantencomputer ist 2029-2033:

• 2029: IBMs Starling zielt auf etwa 200 logische Qubits und 100 Millionen Gatter ab; Google strebt das gleiche Jahr an. Ein Ziel, keine Garantie – und unter der ECDSA-Schwelle
• 2033: IBMs Blue Jay zielt auf über 2.000 logische Qubits auf etwa 100.000 physischen Qubits ab, deutlich über den 1.200–1.450, die zum Durchbrechen von secp256k1 erforderlich sind
• Heute: Auf der besten öffentlichen Hardware laufen etwa 2.500 physische Qubits, von denen keines im großen Maßstab fehlertolerant ist. Googles Willow (105 Qubits, Dezember 2024) bewies den entscheidenden Punkt – Fehlerkorrektur unterhalb des Schwellenwerts, bei der das Hinzufügen von Qubits die Maschine ausmacht mehr stabil, nicht weniger

Warum jetzt migrieren?

Gründe, nicht zu warten:

• „Jetzt ernten, später entschlüsseln“: Heute abgefangene Daten können beschädigt werden, wenn Quantencomputer eintreffen
• Dauerhaftigkeit der Blockchain: Transaktionssignaturen werden für immer gespeichert
• Komplexität der Migration: Besser auf die Krise vorbereitet sein

Wie SynX dem Algorithmus von Shor widersteht

Der SynX quantenresistente Geldbörse verwendet Algorithmen, die Shor nicht brechen kann:

• Kyber: Basiert auf Gitterproblemen, nicht auf Faktorisierung/diskretem Protokoll
• SPHINCS+: Basierend auf Hash-Funktionen, keine algebraische Struktur
• Kein bekannter Quantenalgorithmus stellt eine Bedrohung für diese Ansätze dar

Häufig gestellte Fragen

Wann werden Quantencomputer den Algorithmus von Shor ausführen?

Nicht genau bekannt, aber die Rechnung ist nicht mehr vage. Aktuelle öffentliche Maschinen erreichen etwa 2.500 physikalische Qubits ohne Fehlertoleranz im großen Maßstab. Das Brechen von Bitcoin erfordert 1.200 bis 1.450 fehlerkorrigierte logische Qubits, was in weniger als 500.000 physische Qubits passt – eine Maschine, die IBMs Roadmap zwischen Starling im Jahr 2029 und Blue Jay im Jahr 2033 anstrebt.

Verliere ich mein Bitcoin, wenn Quantencomputer auf den Markt kommen?

Wenn Sie noch nicht auf quantenresistenten Speicher umgestiegen sind, möglicherweise. Der SynX quantenresistente Geldbörse bietet jetzt Schutz.