Når kommer kvantedatamaskinen som kan bryte kryptering?

Hva trengs for å bryte kryptering?

Man trenger en kryptografisk relevant kvantedatamaskin, forkortet CRQC. Det er en maskin som er stor og feilfri nok til å kjøre Shors algoritme mot nøkler som brukes i dag. Tre ting må være på plass samtidig:

1. Mange qubits. Fra noen tusen logiske qubits og oppover, avhengig av algoritmen og nøkkelstørrelsen.
2. Lav feilrate. Hver logiske operasjon må være svært pålitelig, fordi beregningen består av milliarder av steg.
3. Lang koherenstid og rask styring. Maskinen må holde seg stabil og styres raskt nok til å fullføre beregningen på timer eller dager.

Hvor står teknologien?

Feilretting er nøkkelen. Fysiske qubits er svært følsomme, og et stort antall må settes sammen til ett logisk qubit. Lenge har det vært et åpent spørsmål om feilrettingen faktisk forbedrer seg når man legger til flere qubits. Det har endret seg:

• I desember 2024 viste Google med brikken Willow (105 qubits) at logiske feilrater kan synke når koden gjøres større, altså at man er under terskelen for feilretting.
• Flere aktører har publisert veikart mot feiltolerante maskiner. IBM har for eksempel varslet en maskin med rundt 200 logiske qubits mot slutten av tiåret.
• Ulike teknologier konkurrerer: superledende kretser, ioner i feller, nøytrale atomer og fotoner. Ingen har ennå vunnet.

Det er likevel langt fra noen hundre logiske qubits til de tusenvis og de svært lange beregningene som trengs for å bryte RSA.

Hvordan anslagene har endret seg

I mars 2026 ble det ifølge sekundærkilder også publisert et tilsvarende nedjustert estimat for elliptiske kurver (256 bit) fra Google Quantum AI, og flere store teknologiselskaper skal ha satt 2029 som egen frist for overgang til post-kvante-kryptografi. Kontroller tallene mot primærkildene.

Trenden er at algoritmer og feilrettingsmetoder forbedres raskere enn man kunne anta. Det er ett av de viktigste argumentene mot å vente.

Hva sier ekspertene?

Global Risk Institute publiserer årlig en spørreundersøkelse blant kvanteforskere om sannsynligheten for at en CRQC finnes innen ulike tidsrom. Svarene spenner bredt. Mange mener en slik maskin er mulig innen 10–15 år, og andelen som tror på kortere tid har vokst. Det finnes også dem som mener det vil ta langt lenger. Konklusjonen er at ingen seriøs aktør utelukker at det skjer i dette tiåret eller neste, og at ingen kan love at det ikke gjør det.

Hvorfor usikkerheten taler for å starte nå

Beslutningen avhenger ikke av én dato, men av tre faktorer, som Moscas ulikhet viser:

• Hvor lenge dataene må være hemmelige.
• Hvor lang tid migrasjonen tar for deg.
• Når maskinen kommer, som du ikke kan påvirke.

Siden harvest now, decrypt later gjør at data kan høstes i dag, hjelper det ikke å håpe at maskinen kommer sent. Valget er asymmetrisk: å starte for tidlig koster litt, mens å starte for sent ikke kan gjøres om.

Q-Day: et misvisende begrep

«Q-Day» brukes om den dagen en CRQC finnes. Begrepet gir inntrykk av en enkelt dato med et tydelig før og etter. I praksis blir det trolig gradvis: først er det en maskin hos én aktør som ikke offentliggjør det, så blir den tilgjengelig for flere. Det er også grunnen til at du ikke kan basere deg på å «høre om det» før du handler.

Vanlige spørsmål

Kan kvantedatamaskiner bryte kryptering i dag?

Nei. Det finnes ingen kvantedatamaskin i dag som kan bryte RSA-2048 eller moderne elliptiske kurver. De som er laget kan bare faktorisere svært små tall med Shors algoritme.

Hva er et logisk qubit?

Et logisk qubit er ett feilrettet qubit, bygget av mange fysiske qubits som sammen kontrollerer og retter feil. Det er logiske qubits som teller for kryptoangrep.

Er det fornuftig å vente til kvantedatamaskinen finnes?

Nei. Migrasjon tar år, og data som lagres i dag kan dekrypteres senere. Å vente til maskinen finnes er å vente for lenge.