Kitajski raziskovalci trdijo, da obstaja izvedljiva metoda za zlom šifriranja RSA

Eden od načinov, da začnete novo leto z velikim udarcem, je, da trdite, da lahko dosežete nekaj, česar ni še nihče drug. No, skupina kitajskih raziskovalcev je v članku ob koncu leta 2022 trdila, da so našli način za prekinitev šifriranja RSA z relativno majhnim številom kubitov.

O papirja, z naslovom »Faktoriziranje celih števil s sublinearnimi viri na superprevodnem kvantnem procesorju«, je trdil, da so raziskovalci razvili »univerzalni kvantni algoritem«, ki lahko v poskusu pokaže »faktoriziranje celih števil do 48 bitov z 10 superprevodnimi kubiti, največjim celim številom, faktoriziranim na kvantu naprava."

Raziskovalci so dodali: »Ocenjujemo, da je kvantno vezje s 372 fizičnimi kubiti in globino tisočih potrebno za izziv RSA-2048 z uporabo našega algoritma. Naša študija veliko obeta pri pospeševanju uporabe trenutnih hrupnih kvantnih računalnikov in utira pot k faktoriziranju velikih celih števil realističnega kriptografskega pomena.«

Torej, ali je to veljavna trditev, in če je tako, kaj vse to pomeni za prehod na postkvantno kriptografijo (PQC), ki ga mnogi strokovnjaki obravnavajo kot proces, ki bo trajal desetletje ali več?

Ugotavljanje veljavnosti bo trajalo nekaj časa, saj različni strokovnjaki pretehtajo podrobnosti zahtevka in sam papir. V javnosti je bilo že nekaj komentarjev, ki so postavljali pod vprašaj zmožnost metod, ki jih uporabljajo ti raziskovalci, za doseganje uporabnega obsega.

Če se izkaže, da je to veliko odkritje, se zdi, da bi bilo treba celoten časovni načrt za migracijo PQC pospešiti. Vsaj tiste skupine, ki so neodločne glede prehoda na sprejetje PQC, bi imele bolj konkretno motivacijo za to, in to je nekaj, kar morda še vedno primanjkuje med nekaterimi vladami in drugimi organizacijami, ki najbolj potrebujejo prehod na PQC.

Za zdaj je veliko negotovosti, a jasno je, da smo se zmotili, če smo pričakovali, da se bodo te vrste zahtevkov pojavile čez leta. Morali bi se začeti navaditi na idejo, da bo več strank v prihodnjih letih čedalje pogosteje podajalo podobne trditve. In kot je ugotovilo več govornikov na jesenskem dogodku IQT o kvantni kibernetski varnosti oktobra lani, je verjetno tudi dosežen napredek, o katerem ne slišimo ničesar, saj ga bodo dosegle strani, ki bi želele ohraniti svoja prizadevanja skrivnost.

Dan O'Shea že več kot 25 let pokriva telekomunikacije in sorodne teme, vključno s polprevodniki, senzorji, maloprodajnimi sistemi, digitalnimi plačili in kvantnim računalništvom/tehnologijo.

• Distribucija vsebine in PR s pomočjo SEO. Okrepite se še danes.
• Platoblockchain. Web3 Metaverse Intelligence. Razširjeno znanje. Dostopite tukaj.
• vir: https://www.insidequantumtechnology.com/news-archive/chinese-researchers-claim-a-feasible-method-for-breaking-rsa-encryption/