Hvad er Shor's algoritme, og hvorfor truer det krypto?

Shor's algoritme, udgivet af matematikeren Peter Shor i 1994, er en kvantealgoritme, der effektivt løser heltalsfaktorisering og diskrete logaritmeproblemer. Disse matematiske problemer danner sikkerhedsgrundlaget for RSA-, Diffie-Hellman- og ECDSA-kryptering - inklusive signaturerne, der beskytter stort set alle nuværende kryptovalutaer.

Klassiske computere kræver eksponentiel tid til at faktorisere store tal eller beregne diskrete logaritmer. En 2048-bit RSA-nøgle ville tage klassiske computere længere end universets alder om at bryde. Shor's algoritme reducerer dette til polynomisk tid, hvilket gør disse operationer mulige på tilstrækkeligt kraftige kvantecomputere.

For cryptocurrency er truslen specifik: Shor's algoritme kan udlede ECDSA private nøgler fra offentlige nøgler. Bitcoin, Ethereum og de fleste kryptovalutaer bruger ECDSA med secp256k1-kurven. Når offentlige nøgler er afsløret (hvilket sker, når adresser bruges fra), kan kvantecomputere, der kører Shor's algoritme, beregne de tilsvarende private nøgler.

Det tager at køre Shor's algoritme mod 256-bit ECDSA 1.200–1.450 logiske qubits, passer indenfor færre end 500.000 fysiske qubits, og fuldender i minutter — 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 bedste offentlige hardware er nogenlunde 2.500 fysiske qubits, intet af det fejltolerant i skala. Maskinen, der lukker hullet, er IBM's 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).

Post-kvantekryptografi adresserer denne trussel ved at bruge matematiske problemer, som Shor's algoritme ikke kan løse effektivt. Gitterbaseret kryptografi (Kyber) og hash-baserede signaturer (SPHINCS+) har ingen kendte effektive kvanteangreb.

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.