Vad är Shors algoritm och varför hotar den krypto?

Shor:s algoritm, publicerad av matematikern Peter Shor 1994, är en kvantalgoritm som effektivt löser heltalsfaktorisering och diskreta logaritmproblem. Dessa matematiska problem utgör säkerhetsgrunden för RSA-, Diffie-Hellman- och ECDSA-kryptering – inklusive signaturerna som skyddar praktiskt taget alla nuvarande kryptovalutor.

Klassiska datorer kräver exponentiell tid för att faktorisera stora tal eller beräkna diskreta logaritmer. En 2048-bitars RSA-nyckel skulle ta klassiska datorer längre än universums ålder att gå sönder. Shor:s algoritm reducerar detta till polynomtid, vilket gör dessa operationer möjliga på tillräckligt kraftfulla kvantdatorer.

För kryptovaluta är hotet specifikt: Shor:s algoritm kan härleda privata ECDSA-nycklar från publika nycklar. Bitcoin, Ethereum och de flesta kryptovalutor använder ECDSA med secp256k1-kurvan. När väl offentliga nycklar är exponerade (vilket inträffar när adresser förbrukas från), kan kvantdatorer som kör Shor:s algoritm beräkna motsvarande privata nycklar.

Att köra Shor:s algoritm mot 256-bitars ECDSA tar 1 200–1 450 logiska qubits, passar inuti färre än 500 000 fysiska qubits, och slutförs minuter — the March 2026 benchmark from Google Quantum AI, working with the Ethereum Foundation and Stanford. That is roughly half the ~2,330 logical qubits earlier estimates assumed. An independent Caltech/Oratomic analysis (Cain et al.) puts the same break at about 26,000 neutral atoms running for a few days. Factoring RSA-2048 now takes under 1 million noisy qubits and under a week (Gidney, May 2025), down from 20 million qubits in 2019 — but RSA is not the near target, because ECDSA-256 is cheaper.

Dagens bästa offentliga hårdvara är ungefär 2 500 fysiska qubits, inget av det feltolerant i skala. Maskinen som täpper till gapet är IBMs Blue Jay in 2033, with over 2,000 logical qubits on about 100,000 physical — preceded by Starling in 2029 at ~200 logical. Nobody knows when; published hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay).

Postkvantkryptografi tar itu med detta hot genom att använda matematiska problem som Shor:s algoritm inte kan lösa effektivt. Lattice-baserad kryptografi (Kyber) och hash-baserade signaturer (SPHINCS+) har inga kända effektiva kvantattacker.

SynX implements Kyber-768 and SPHINCS+ algorithms specifically because Shor's algorithm provides no advantage against them. It leaves no elliptic-curve or RSA key for Shor's algorithm to attack.