Google istraživanje pokazuje da je kvantno razbijanje RSA enkripcije bliže nego što se mislilo

Google je ponovo pokrenuo raspravu o budućnosti digitalne bezbednosti nakon što je objavio studiju koja pokazuje da bi kvantni računar sa manje od milion qubita mogao da razbije standardnu RSA-2048 enkripciju za manje od nedelju dana. Ova procena predstavlja značajan zaokret u odnosu na ranije tvrdnje koje su predviđale potrebu za čak 20 miliona qubita za takvu operaciju.

Iako računari sa milion qubita danas ne postoje, brz napredak u kvantnim tehnologijama pokazuje da postkvantna bezbednost više nije daleka budućnost, već hitan zadatak.

Šta je novo?

Studiju je predvodio Craig Gidney, istraživač iz Google-ovog kvantnog tima, a objavljena je na arXiv-u. Ključni napredak leži u novim algoritamskim i tehnikama korekcije grešaka koje značajno smanjuju hardverske zahteve za razbijanje RSA enkripcije. Među tim tehnikama su:

• Približno modularno eksponenciranje, koje smanjuje broj logičkih qubita potrebnih za Shorov algoritam.
• Bolji model za kodiranje qubita, uključujući “yoked surface codes” i “magic state cultivation”, koji smanjuju fizičke resurse potrebne za korekciju grešaka.

Rezultat? Teorijski kvantni sistem sposoban da dešifruje RSA-2048 za 5 dana kontinuiranog rada, uz ultra-nisku stopu greške i milijarde precizno koordinisanih operacija.

Trenutno stanje i ograničenja

Iako su današnji kvantni računari daleko od potrebne snage (Google Sycamore ima 53 qubita, dok IBM-ov Condor 1.121), industrija ubrzano napreduje. IBM, na primer, planira da razvije kvantni računar sa 100.000 qubita do 2033. godine, dok Quantinuum ima ambiciozan cilj da postigne potpunu kvantnu toleranciju grešaka do 2029.

Gidney naglašava da i dalje ne postoji opasnost od trenutne ugroženosti RSA sistema, ali planiranje za kvantno-otpornu budućnost mora početi odmah.

Posledice za sajber bezbednost

RSA enkripcija se široko koristi u bankarskom sektoru, digitalnim potpisima, VPN tehnologijama i svim vidovima sigurnih online komunikacija. Ukoliko kvantni računari budu u stanju da je razbiju, cela globalna infrastruktura bi mogla postati ranjiva.

NIST (Američki Nacionalni institut za standarde i tehnologiju) je još prošle godine objavio nove algoritme postkvantne kriptografije i preporučio postepeno ukidanje ranjivih sistema do 2030..

Kvantna pretnja postaje konkretna

Googleova studija ne sugeriše da će kvantni napadi uslediti sutra, već da preciznije znamo koliko smo daleko od te tačke. Kvantni algoritmi se razvijaju, hardver napreduje, i granica između teorije i prakse se smanjuje.

Kriptografska zajednica, donosioci odluka i industrija sada imaju jasniju metu: milion-qubit kvantni računar više nije apstraktna pretnja, već realističan tehnološki cilj naredne decenije. Prelazak na postkvantnu kriptografiju više nije opcija, već imperativ, piše TechSpot.