Závod o prolomení moderní kryptografie pomocí kvantových počítačů se právě dramaticky zrychlil. Nový výzkum ukazuje, že kvantový výpočetní výkon potřebný k prolomení široce používaného algoritmu RSA klesl desetkrát, což umožnilo praktické dešifrování během příští dekády. To není jen teoretická obava; to má bezprostřední důsledky pro bezpečnost online bankovnictví, zabezpečenou komunikaci a citlivá data chráněná RSA.
Zranitelnost RSA
Šifrování RSA spoléhá na složitost rozkladu velkých čísel na jednoduché součásti. Ačkoli je to pro klasické počítače výpočetně nákladné, kvantové algoritmy, jako je Shorův algoritmus, mohou tento problém vyřešit exponenciálně rychleji. Po desetiletí byla velikost kvantového počítače potřebná k provedení tohoto útoku považována za nepřekonatelnou. Nedávné objevy však tyto požadavky rychle snižují.
V roce 2019 výzkumníci Google snížili práh qubitů ze 170 milionů na 20 milionů. Do roku 2025 toto číslo kleslo pod milion. Nyní to tým Iceberg Quantum v Austrálii posunul ještě dále a odhaduje, že pouhých 100 000 qubitů by mohlo prolomit šifrování RSA do měsíce. K dosažení stejného výsledku za jeden den by bylo potřeba přibližně 471 000 qubitů.
Jak průlom funguje: Vylepšená konektivita Qubit
Klíčem k tomuto pokroku je vylepšená qubitová konektivita. Předchozí architektury kvantových počítačů omezovaly qubity na interakci pouze s jejich nejbližšími sousedy. Nový výzkum využívá kvantový paritní kód s nízkou hustotou (qLDPC), který umožňuje qubitům komunikovat na velké vzdálenosti. To zvyšuje hustotu dat uvnitř kvantového počítače a urychluje proces dešifrování.
To neznamená, že hrozí hackování RSA. Hardwarové výzvy zůstávají značné. Vytváření stabilních qubitů s opravou chyb ve velkém měřítku zůstává trvalou překážkou. Několik společností zabývajících se kvantovou výpočetní technikou, včetně IBM a Google, se však již během deseti let zaměřuje na stovky tisíc qubitů.
Reálné sazby
Následky hacku RSA jsou dalekosáhlé. Funkční kvantový dešifrovací stroj poskytne přístup k zašifrovaným e-mailům, bankovním účtům a tajným vládním souborům. Díky tomu je vývoj kvantově odolné kryptografie nejvyšší prioritou.
Navzdory hardwarovým překážkám odborníci nabádají k opatrnosti. Laurence Cohen z Iceberg Quantum zdůrazňuje, že konzervativní časové linie jsou zavádějící. “Hack RSA by měl vážné následky a vždy je lepší chybovat na straně opatrnosti a předpokládat, že k němu může dojít dříve než později.”
Cesta vpřed: kvantově odolná řešení
Přestože je hrozba reálná, kvantová komunita reaguje. IBM již označila kódy qLDPC jako základ pro vývoj svého kvantového počítače. Jiné přístupy, jako je použití studených atomů nebo iontů, mohou také nabídnout životaschopná řešení.
Závod je v plném proudu. Vývoj kvantových počítačů schopných prolomit RSA již není vzdálenou hrozbou; to je rychle se blížící realita. Svět se musí připravit přechodem na kvantově odolné šifrovací standardy, než se sázky stanou nezvratnými.
