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

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.

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

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

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

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.

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.