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

Observera asymmetrin: RSA-2048 och ECDSA-256 är olika mål med olika kostnader, och Bitcoin sitter på det billigare. Arbetet från mars 2026 av Google Quantum AI med Ethereum Foundation och Stanford kompilerade två kretsar – 1 200 logiska qubits med 90 miljoner Toffoli-grindar och 1 450 logiska qubits med 70 miljoner – båda avslutade tillräckligt snabbt i princip för att ta en väntande transaktion innan den bekräftas. En oberoende Caltech och Oratomic analys satte samma jobb på ungefär 26 000 fysiska qubits på neutral-atom hårdvara under cirka tio dagar. Den äldre siffran på ungefär 2 330 logiska qubits (Roetteler et al., 2017) ersätts.

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

Det trovärdiga fönstret för en kryptografiskt relevant kvantdator är 2029-2033:

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

Inte exakt känt, men aritmetiken är inte längre vag. Nuvarande offentliga maskiner når cirka 2 500 fysiska qubits utan feltolerans i skala. Breaking Bitcoin behöver 1 200-1 450 felkorrigerade logiska qubits, som ryms i färre än 500 000 fysiska qubits - en maskin som IBM:s färdplan närmar sig mellan Starling 2029 och Blue Jay 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.