En maskin med en miljon kvbit kan knäcka 2048-bitars RSA på sju dagar, visar en studie

Ett förtryck från Google Quantum AI omkalibrerar förväntningarna på den hårdvara som krävs för att knäcka den allmänt använda 2048-bitars RSA-krypteringen. Teamet visar - på papper - att det skulle räcka med ungefär en miljon bullriga qubits som arbetar kontinuerligt i cirka sju dagar. Tidigare uppskattningar låg på nära 20 miljoner qubits, så den nya siffran minskar fönstret mellan teori och praktiskt hot.

Två framsteg driver minskningen. För det första har forskarna förfinat Shors faktoriseringsalgoritm genom att använda approximation snarare än exakt modulär exponentiering, vilket minskar antalet logiska qubits utan att öka körtiden orimligt mycket. För det andra tredubblar tätare felkorrigeringsscheman - ytkoder med "magiska tillstånd" - lagringsdensiteten för lediga logiska qubits samtidigt som felfrekvenserna kontrolleras. Tillsammans minskar dessa tekniker kraven på fysiska qubits med en faktor tjugo jämfört med 2019 års prognoser.

Hårdvaran ligger dock fortfarande efter studiens hypotetiska maskin. Dagens ledande processorer, som IBM:s Condor med 1 121 kvbitar och Googles Sycamore med 53 kvbitar, är fortfarande flera storleksordningar mindre. Färdplaner finns dock: IBM siktar på ett system med 100 000 kvintar till 2033 och Quantinuum siktar på en helt feltolerant plattform till 2029. Trots detta är det fortfarande en teknisk utmaning att upprätthålla en miljon qubits med tillräckligt låga felfrekvenser och att samordna miljarder logiska operationer under fem dagar i sträck.

RSA, Elliptic Curve Diffie-Hellman och liknande asymmetriska system ligger till grund för en stor del av dagens säkra kommunikation. Eftersom chiffertext som samlas in nu kan dekrypteras senare uppmanar NIST till en övergång till PQC-algoritmer (Post-Quantum Cryptography), där sårbara system ska tas ur bruk efter 2030 och förbjudas efter 2035. Google har redan integrerat nyckelinkapslingsmekanismen ML-KEM i Chrome och sina interna nätverk, vilket signalerar ett branschskifte mot kvantresistenta standarder.

Arbetet erbjuder en konkret hotmodell för både hårdvarudesigners och beslutsfattare. I takt med att kvantalgoritmerna mognar och felfrekvensen krymper minskar gapet mellan laboratoriekapacitet och kryptoanalytiska attacker.