Aleksandar Božović
Ukoliko ste jutros podizali novac sa bankomata, sigurnosni protokoli su besprekorno uradili svoj deo posla oko očuvanja bezbednosti vašeg računa. Međutim, situacija bi mogla veoma brzo da se promeni i to na gore.
Kineski istraživači sa Univerziteta u Šangaju koristeći kvantni anilatorski procesor kompanije D-Wave uspešno su stvorili 22-bitni RSA broj, što predstavlja važan korak u pravcu kvantnog razbijanja tradicionalnih metoda enkripcije. Iako se radi o relativno malom ključu, ovaj uspeh signalizira potencijal kvantnih sistema da u budućnosti ugroze i znatno jače RSA šifre.
RSA enkripcija se oslanja na veoma težak postupak generisanje velikih poluprostih brojeva, što kod klasičnih računara zahteva angažovanje ogromnih resursa. Najveći RSA ključ koji je do sada razbijen tradicionalnim putem bio je od 829 bita i to uz pomoć superračunara tokom više nedelja. Kvantni računari, međutim, obećavaju da ovaj zadatak mogu rešiti mnogo brže.
Kineski tim nije koristio poznati Šorov algoritam (koji radi na univerzalnim kvantnim računarima), već je postupak razlaganja brojeva na proste činioce preveo u problem kvadratne neograničene binarne optimizacije (QUBO) i rešio ga kvantnim metodama. Time su zaobišli tehničke limite današnjih kvantnih procesora, koristeći specijalizovanu, ali robusniju analogno-kvantnu platformu.
Iako 22-bitni ključ deluje trivijalno u poređenju sa današnjim standardima (poput RSA-2048), značaj ove demonstracije leži u skalabilnosti metode. Kineski istraživači su smanjili smetnje u sistemu kroz fino podešavanje fizičkih parametara, čime su povećali preciznost pronalaženja faktora i time pokazali potencijal za razlaganje i rešavanje većih ključeva u bliskoj budućnosti.
U međuvremenu, američki NIST je već izdao prve standarde za postkvantnu kriptografiju (FIPS 203, 204 i 205), zasnovane na rešavanju problema rešetki i pozvao sve institucije da započnu tranziciju. Beleži se i porast “hack now, decrypt later” napada gde napadači prikupljaju kriptovane podatke danas, kako bi ih dešifrovali kad kvantni računari postanu dovoljno snažni.
Za kompanije i organizacije koje upravljaju osetljivim podacima, preporučuje se:
- Interni pregled i popis svih sistema koji koriste RSA i druge ranjive algoritme.
- Testiranje kvantno-bezbednih biblioteka poput Open Quantum Safe.
- Uvođenje hibridnih rešenja (npr. CRYSTALS-Kyber uz RSA).
- Implementacija kripto-agilnosti kako bi zamena algoritama u budućnosti bila brža i lakša.
Iako su današnji RSA ključevi još uvek sigurni, brz napredak na polju kvantnog hardvera i optimizaciji ukazuje da ta sigurnost brzo slabi. Sledeća generacija D-Wave procesora sa preko 7000 kubita već je najavljena, a svaka topološka nadogradnja dodatno povećava mogućnosti. Ova trka između kriptografije i kvantne obrade podataka upravo se ubrzava i niko ne može sebi da priušti da ostane korak iza, piše Earth.
