Kvantno računalo već razbija RSA enkripciju

RSA u kriptografiji označava asimetrični algoritam šifre javnog ključa (public-key encryption) i još uvijek se koristi u računarstvu za zaštitu podataka i u elektronskom poslovanju, obzirom da se smatra vrlo sigurnim ukoliko izaberete dulji ključ.

Sada je istraživački tim, predvođen Wang Chaom sa Sveučilišta u Šangaju, otkrio da računala tvrtke D-Wave Quantum Systems sa sjedištem u Kanadi, mogu optimizirati rješavanje problema na način koji omogućuje napad na metode šifriranja kao što je RSA.

Kineski su istraživači otkrili metodu koja koristi D-Waveove sustave takozvanog "kvantnog žarenja" za probijanje klasične enkripcije, potencijalno ubrzavajući vremensku traku kada bi kvantna računala mogla predstavljati stvarnu prijetnju naširoko korištenim kriptografskim sustavima.

Objavljen u Kineskom časopisu za računala pod naslovom "Algoritam kriptografskog napada s kvantnim žarenjem javnog ključa temeljen na prednostima D-Wavea", rad je opisao kako su strojevi D-Wavea korišteni za razbijanje RSA enkripcije i napad na sustave simetrične enkripcije, postavljajući ozbiljna pitanja o budućnost kibernetičke sigurnosti.

"Koristeći D-Wave Advantage, uspješno smo faktorizirali 22-bitni RSA cijeli broj, demonstrirajući potencijal kvantnih strojeva za rješavanje kriptografskih problema", napisali su istraživači u radu.

Studija naglašava kako "kvantno žarenje" može pretvoriti kriptografske napade u probleme kombinatorne optimizacije, čineći ih lakšim za rješavanje.

"Ovo je prvi put da je pravo kvantno računalo predstavljalo značajnu prijetnju višestrukim SPN strukturiranim algoritmima koji se danas koriste", istaknuli su istraživači, referirajući se na široko korištene metode šifriranja temeljene na strukturi mreže supstitucije-permutacije (SPN).

Istraživači se nisu zaustavili samo na RSA. Također su napali algoritme ključne za napredni standard šifriranja (AES), uključujući Present, Rectangle i blok šifru Gift-64.

"Naša otkrića pokazuju da D-Waveova kvantna tehnologija može učinkovito ciljati na sustave šifriranja koji globalno štite osjetljive informacije", navode u svom radu.

Implikacije ovog istraživanja su značajne. Stručnjaci su dugo vjerovali da bi kvantna računala na kraju mogla razbiti današnju enkripciju, ali ova studija sugerira da bi to moglo doći puno ranije od očekivanog.

Mnoge tvrtke već rade na "kvantno sigurnim" metodama šifriranja za zaštitu od budućih kvantnih napada. Međutim, kinesko istraživanje naglašava da će takve mjere možda trebati hitno provesti kako bi se zaštitile osjetljive informacije.