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 — benchmark for marts 2026 fra Google Quantum AI, i samarbejde med Ethereum Foundation og Stanford. Det er omtrent halvdelen af ​​de ~ 2.330 logiske qubits tidligere antagelser. En uafhængig Caltech/Oratomic-analyse når den samme pause med omkring 26.000 fysiske qubits på neutral-atom hardware over omkring ti dage. At faktorisere RSA-2048 tager nu under 1 million støjende qubits og under en uge (Gidney, maj 2025), ned fra 20 millioner qubits i 2019 - men RSA er ikke det nære mål, fordi ECDSA-256 er billigere.

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, med over 2.000 logiske qubits på omkring 100.000 fysiske - forudgået af Starling i 2029 ved ~200 logiske. Ankomstvinduet er 2029-2033.

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 implementerer Kyber-768 og SPHINCS+ algoritmer specifikt, fordi Shor's algoritme ikke giver nogen fordel imod dem. Dette fremtidssikrer cryptocurrency-besiddelser mod kvantecomputerteknologiens uundgåelige fremskridt.