Shor:s algoritm och kvanthotet

Shor:s algoritm, publicerad av Peter Shor 1994, bevisar att kvantdatorer kan bryta den senaste kryptografi i polynomtid. Det är därför SynX kvantbeständig plånbok använder postkvantalgoritmer.

Vad Shor:s algoritm gör

Shor:s algoritm löser effektivt två problem:

• Heltalsfaktorisering: Bryter RSA-kryptering
• Diskret logaritm: Breaking Diffie-Hellman och ECDSA

Klassisk kontra kvantkomplexitet

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.

Kryptovalutor i riskzonen

Hur attacken fungerar

För ECDSA (används av Bitcoin/Ethereum):

1. Offentlig nyckel är punkt P på den elliptiska kurvan
2. Privat nyckel k uppfyller: Public = k × Generator
3. Shor:s algoritm hittar k från den publika nyckeln
4. Angriparen kan nu förfalska signaturer och stjäla pengar

Tidslinje till hot

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

• 2029: IBMs Starling siktar på ungefär 200 logiska qubits och 100 miljoner grindar; Google siktar på samma år. Ett mål, inte en garanti – och under ECDSA-tröskeln
• 2033: IBM:s Blue Jay riktar in sig på över 2 000 logiska qubits på ungefär 100 000 fysiska qubits, bekvämt över de 1 200-1 450 som behövs för att bryta secp256k1
• I dag: den bästa offentliga hårdvaran kör cirka 2 500 fysiska qubits, ingen feltolerant i skala. Googles Willow (105 qubits, december 2024) bevisade den avgörande punkten - felkorrigering under tröskelvärdet, där att lägga till qubits gör maskinen mer stabil, inte mindre

Varför migrera nu?

Skäl att inte vänta:

• "Skörda nu, dekryptera senare": Data som fångas upp idag kan brytas när kvantdatorer anländer
• Blockchain-permanens: Transaktionssignaturer lagras för alltid
• Migrationskomplexitet: Bättre att förbereda sig innan kris

Hur SynX motstår Shor:s algoritm

De SynX kvantbeständig plånbok använder algoritmer som Shor inte kan gå sönder:

• Kyber: Baserat på gallerproblem, inte factoring/diskret logg
• SPHINCS+: Baserat på hashfunktioner, ingen algebraisk struktur
• Ingen känd kvantalgoritm hotar dessa tillvägagångssätt

Vanliga frågor

När kommer kvantdatorer att köra Shor:s algoritm?

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.

Kommer jag att förlora min Bitcoin när kvantdatorer kommer?

Om du inte har flyttat till kvantbeständig förvaring, ev. De SynX kvantbeständig plånbok ger skydd nu.