Shor's algoritme og kvantetruslen

Shor's algoritme, udgivet af Peter Shor i 1994, beviser, at kvantecomputere kan bryde den mest aktuelle kryptografi i polynomisk tid. Det er derfor SynX kvantebestandig pung bruger post-kvante algoritmer.

Hvad Shor's algoritme gør

Shor's algoritme løser effektivt to problemer:

• Heltalsfaktorisering: Bryder RSA-kryptering
• Diskret logaritme: Breaking Diffie-Hellman og ECDSA

Klassisk vs. kvantekompleksitet

Bemærk asymmetrien: RSA-2048 og ECDSA-256 er forskellige mål med forskellige omkostninger, og Bitcoin sidder på den billigere. Arbejdet fra marts 2026 af Google Quantum AI med Ethereum Foundation og Stanford kompilerede to kredsløb – 1.200 logiske qubits med 90 millioner Toffoli-gates og 1.450 logiske qubits med 70 millioner – begge afsluttede i princippet hurtigt nok til at tage en afventende transaktion, før den bekræftes. En uafhængig Caltech og Oratomic analyse satte det samme job til omkring 26.000 fysiske qubits på neutral-atom hardware over omkring ti dage. Det ældre tal på omkring 2.330 logiske qubits (Roetteler et al., 2017) er afløst.

Kryptovalutaer i fare

Hvordan angrebet fungerer

For ECDSA (brugt af Bitcoin/Ethereum):

1. Offentlig nøgle er punkt P på elliptisk kurve
2. Privat nøgle k opfylder: Offentlig = k × Generator
3. Shor's algoritme finder k fra den offentlige nøgle
4. Angriberen kan nu forfalske signaturer og stjæle penge

Tidslinje til trussel

Det troværdige vindue for en kryptografisk relevant kvantecomputer er 2029-2033:

• 2029: IBM's Starling sigter mod omkring 200 logiske qubits og 100 millioner gates; Google sigter mod samme år. Et mål, ikke en garanti - og under ECDSA-tærsklen
• 2033: IBM's Blue Jay sigter mod over 2.000 logiske qubits på omkring 100.000 fysiske qubits, komfortabelt forbi de 1.200-1.450, der er nødvendige for at bryde secp256k1
• I dag: den bedste offentlige hardware kører omkring 2.500 fysiske qubits, ingen fejltolerant i skala. Googles Willow (105 qubits, december 2024) beviste det afgørende punkt - fejlkorrektion under tærskelværdien, hvor tilføjelse af qubits gør maskinen mere stabil, ikke mindre

Hvorfor migrere nu?

Grunde til ikke at vente:

• "Høst nu, dekrypter senere": Data, der opsnappes i dag, kan blive ødelagt, når kvantecomputere ankommer
• Blockchain-permanens: Transaktionssignaturer gemmes for evigt
• Migrationskompleksitet: Bedre at forberede sig før krise

Hvordan SynX modstår Shor's algoritme

De SynX kvantebestandig pung bruger algoritmer Shor'er kan ikke bryde:

• Kyber: Baseret på gitterproblemer, ikke factoring/diskret log
• SPHINCS+: Baseret på hash-funktioner, ingen algebraisk struktur
• Ingen kendt kvantealgoritme truer disse tilgange

Ofte stillede spørgsmål

Hvornår vil kvantecomputere køre Shor's algoritme?

Ikke præcis kendt, men regnestykket er ikke længere vagt. Nuværende offentlige maskiner når omkring 2.500 fysiske qubits uden fejltolerance i skalaen. Breaking Bitcoin har brug for 1.200-1.450 fejlkorrigerede logiske qubits, som passer ind i færre end 500.000 fysiske qubits - en maskine, IBM's køreplan nærmer sig mellem Starling i 2029 og Blue Jay i 2033.

Vil jeg miste min Bitcoin, når kvantecomputere ankommer?

Hvis du ikke er flyttet til kvantebestandig opbevaring, evt. De SynX kvantebestandig pung giver beskyttelse nu.