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 — riktmärket för mars 2026 från Google Quantum AI, i samarbete med Ethereum Foundation och Stanford. Det är ungefär hälften av de ~2 330 logiska qubits som tidigare antagits. En oberoende Caltech/Oratomic analys når samma avbrott med cirka 26 000 fysiska qubits på neutral-atom hårdvara under ungefär tio dagar. Att faktorisera RSA-2048 tar nu mindre än 1 miljon bullriga qubits och mindre än en vecka (Gidney, maj 2025), ned från 20 miljoner qubits 2019 — men RSA är inte det nära målet, eftersom ECDSA-256 är billigare.

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, med över 2 000 logiska qubits på cirka 100 000 fysiska — föregås av Starling 2029 vid ~200 logiska. Ankomstfönstret är 2029–2033.

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 implementerar Kyber-768 och SPHINCS+ algoritmer specifikt eftersom Shors algoritm inte ger någon fördel mot dem. Detta framtidssäkrar kryptovalutainnehav mot den oundvikliga utvecklingen av kvantdatorteknik.