Forskere mener de kan knekke RSA-kryptering med dagens kvantedatamaskiner

En stor gruppe av forskere ved en rekke kinesiske forskningsinstitusjoner skriver i en fersk, vitenskapelig artikkel at det er mulig å knekke den utbredte 2048 bits RSA-krypteringen med en kvantedatamaskin med 372 qubits.

Forskerne har ikke gjort dette i praksis, angivelig fordi de ikke har tilgang til slik maskinvare. Men IBM har lansert kvantedatamaskiner med 433 qubits, så det bør være mulig å få teoriene i praksis.

De har derfor måttet begrense seg til å teste teoriene ved å knekke kryptering med 48 bit på en kvantedatamaskin med 10 qubits.

Tvilende

Forskningsrapporten har fått oppmerksomhet i cybersikkerhetsmiljøer. Blant de første som omtalte den, er sikkerhetsguruen Bruce Schneier. Han mener det er grunn til å ta den alvorlig, men er samtidig tvilende. Enkelte andre eksperter som Schneier viser til, er enda mer avvisende.

Blant annet advares det om at forskernes arbeid er basert på en kontroversiell forskningsartikkel skrevet av den tyske matematikeren Claus Peter Schnorr i 2021. Den skal bevise muligheten for å faktorisere tall med kvantedatamaskiner med opptil 10 qubits, men svikter angivelig når antallet er høyere.

Fortsatt litt tid igjen?

Det har lenge vært kjent at kvantedatamaskiner om noen år vil kunne brukes til å knekke det meste av dagens kryptering. Det er for mange nødvendig å forberede seg på dette allerede nå, siden motstandere kan lagre krypterte data i dag med håp om å kunne dekrypterte dem så snart kvantedatamaskiner med virkelig mange qubits blir tilgjengelig.

Hemmeligheter bør derfor krypteres med kvantesikre krypteringsalgoritmer.

Noe av utgangspunktet for dette er det som kalles for Shors algoritme, som kan brukes til å finne primtallfaktorene til et heltall. Ifølge forskerne har det til nå blitt ansett som nødvendig å ha flere millioner qubits tilgjengelige i en kvantedatamaskin for å kunne knekke RSA-2048.

Hva med farten?

Shors algoritme ble utviklet av den amerikanske matematikeren Peter Shor i 1994.

I et intervju med Financial Times sier Shor at så langt han kan se, er ikke artikkelen til de kinesiske forskerne feil. Han legger dog til at forskerne ikke har adressert hvor raskt algoritmen deres vil kjøre.

– Det er mulig det fortsatt vil ta millioner av år. I mangelen av en noen analyse som viser at den er raskere, antar jeg at det mest sannsynlige scenariet er at den ikke er noen stor forbedring, sier Shor.

Et stort «hvis»

Dersom det likevel skal vise seg at de kinesiske forskerne har rett i sine påstander, vil det kunne få store ringvirkninger.

– Det er en enorm påstand. Det vil bety at myndighetene kan knekke andre myndigheters hemmeligheter, sier cybersikkerhetseksperten Roger Grimes til Financial Times.

– Hvis det stemmer – og det er et stor «hvis» – vil det være som noe hentet ut av filmverdenen, og én av de største hendelsene innen informatikk, avslutter han.