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

Note the asymmetry: RSA-2048 and ECDSA-256 are different targets with different costs, and Bitcoin sits on the cheaper one. The March 2026 work by Google Quantum AI with the Ethereum Foundation and Stanford compiled two circuits — 1,200 logical qubits with 90 million Toffoli gates, and 1,450 logical qubits with 70 million — both finishing fast enough in principle to take a pending transaction before it confirms. An independent analysis (Cain et al.) put the same job at roughly 26,000 neutral atoms over a few days. The older figure of roughly 2,330 logical qubits (Roetteler et al., 2017) is superseded.

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

Nobody knows when; hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay):

• 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?

Not precisely known, but the arithmetic is no longer vague. Current public machines reach about 2,500 physical qubits with no fault tolerance at scale. Published estimates for breaking Bitcoin run from 835 (Luo et al.) to about 1,450 error-corrected logical qubits, which fits inside fewer than 500,000 physical qubits — a machine IBM's roadmap approaches between Starling in 2029 and Blue Jay in 2033.

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.