Kada dolazi Q-Day? Što pokazuju istraživanja 2025. i 2026.

Što se misli pod Q-Day

„Q-Day“ označava dan kada će kvantno računalo moći probiti danas raširenu kriptografiju javnog ključa. Misli se prije svega na RSA i algoritme na eliptičkim krivuljama na kojima počivaju TLS, VPN-ovi, potpisi koda, PKI-jevi i digitalni identiteti. Stručnjaci govore o kriptografski relevantnom kvantnom računalu, skraćeno CRQC.

Da bi takvo računalo moglo probiti te algoritme, poznato je od 1994., kada je Peter Shor objavio odgovarajuće kvantne algoritme. Otvoreno je pitanje kada će se moći izgraditi stroj koji je dovoljno velik i ima dovoljno malo pogrešaka. Po tom pitanju istraživanja su se 2025. i 2026. znatno pomaknula. Ovaj članak sažima najvažnije radove i objašnjava što dokazuju, a što ne.

Jedan pojam unaprijed: današnja kvantna računala rade s fizičkim kubitima koji su skloni pogreškama. Kvantnom korekcijom pogrešaka mnogo se fizičkih kubita objedinjuje u jedan stabilniji logički kubit. Procjene resursa zato uglavnom navode oba broja. Za pitanje koliko je hardver još daleko, presudan je broj fizičkih kubita.

Što očekuju stručnjaci: Quantum Threat Timeline Report

Najpoznatija dugoročna anketa je Quantum Threat Timeline Report instituta Global Risk Institute. Michele Mosca i Marco Piani iz tvrtke evolutionQ za nju svake godine anketiraju stručnjake iz istraživanja i industrije. Sedmo izdanje, s datumom 9. ožujka 2026., temelji se na odgovorima 26 stručnjaka. Global Risk Institute

Rezultat: kriptografski relevantno kvantno računalo ispitanici u sljedećih deset godina smatraju „sasvim mogućim“, s vjerojatnošću od 28 do 49 posto. U roku od 15 godina smatraju ga „vjerojatnim“, s vjerojatnošću od 51 do 70 posto. Serija izvješća takvo računalo definira kao stroj koji može probiti RSA-2048 u roku od 24 sata.

Anketa među 26 osoba nije mjerenje. Njezina je vrijednost u vremenskom nizu: isto se pitanje postavlja godinama, a procjene su se iz izdanja u izdanje pomicale prema naprijed.

Što očekuje BSI

Njemački Savezni ured za informacijsku sigurnost (BSI) od 2017. naručuje vlastitu studiju u kojoj se procjenjuje stanje razvoja kvantnih računala, a posljednji put ažurirana je 2025. Njemačke nacionalne smjernice za postkvantnu migraciju rezultat sažimaju ovako: vjerojatno je da će takvo kvantno računalo biti ostvarivo u najviše 15 godina, dakle do 2040. ili ranije. Temeljne pretpostavke kvantne korekcije pogrešaka 2024. su u potpunosti potvrđene, a daljnji napredak mogao bi to razdoblje znatno skratiti. Smjernice, PDF

Za područje visoke sigurnosti njemačka savezna vlada je opreznija. Ondje radi s hipotezom da će kriptografski relevantna kvantna računala biti dostupna početkom 2030-ih. Smjernice pritom citiraju dokument njemačkog Saveznog parlamenta (Bundestagsdrucksache) iz veljače 2025.

Procjene BSI-ja i stručnjaka tako su bliske: nema proboja sutra, ali postoji realna mogućnost tijekom vijeka trajanja sustava koji se planiraju danas.

Procjene hardvera padaju

Pomaknule su se prije svega procjene o tome koliko bi kvantno računalo moralo biti veliko za napad. U središtu su tri rada iz 2025. i 2026.

RSA-2048 s manje od milijun kubita. U svibnju 2025. Craig Gidney iz Google Quantum AI procijenio je da bi kvantno računalo s manje od milijun šumnih kubita moglo faktorizirati 2048-bitni RSA broj za manje od tjedan dana. arXiv:2505.15917 Godine 2019. njegova je procjena zajedno s Martinom Ekeråom još iznosila 20 milijuna kubita. arXiv:1905.09749 Pretpostavke o hardveru pritom su ostale iste: kvadratna rešetka s vezama samo prema susjedima, stopa pogrešaka od 0,1 posto po vratima i ciklus korekcije pogrešaka od jedne mikrosekunde. Ušteda proizlazi iz boljih algoritama i učinkovitije korekcije pogrešaka, a ne iz boljeg hardvera. Cijena je dulje vrijeme izvođenja.

RSA-2048 s oko 100.000 kubita. U veljači 2026. australska tvrtka Iceberg Quantum predstavila je arhitekturu „Pinnacle“. Ona dosad uobičajenu korekciju pogrešaka zamjenjuje takozvanim qLDPC kodovima. Uz iste pretpostavke o stopi pogrešaka i taktu Iceberg procjenjuje oko 98.000 fizičkih kubita uz vrijeme izvođenja od oko mjesec dana ili oko 471.000 kubita za oko jedan dan. arXiv:2602.11457 Arhitektura je dosad provjerena samo u simulacijama. Zahtijeva veze između udaljenih kubita i vrlo brzo dekodiranje pogrešaka, a ni jedno ni drugo u tom opsegu još nije pokazano.

Eliptičke krivulje u minutama. Krajem ožujka 2026. Google Quantum AI zajedno s istraživačima iz Ethereum Foundationa i Sveučilišta Stanford objavio je procjene resursa za 256-bitne krivulje koje, među ostalim, štite Bitcoin i Ethereum. Dva optimizirana sklopa zadovoljavaju se s manje od 1.200 logičkih kubita i manje od 90 milijuna Toffolijevih vrata ili s manje od 1.450 logičkih kubita i manje od 70 milijuna Toffolijevih vrata. Na supravodljivom hardveru sa stopom pogrešaka od 0,1 posto to odgovara manje od 500.000 fizičkih kubita i vremenu izvođenja od nekoliko minuta. Google to iskazuje kao otprilike 20-struko smanjenje u odnosu na dosad najbolju procjenu. Google Research, arXiv:2603.28846

Vrijedan pažnje je i način na koji je Google objavio rezultate. Sami sklopovi nisu objavljeni kako napadači ne bi dobili upute. Umjesto toga, točnost procjena potvrđuje dokaz bez otkrivanja znanja (zero-knowledge proof). Za poduzeća je to signal: istraživanja sama sada tu temu tretiraju kao sigurnosno relevantnu.

Što brojke ne kažu

Koliko god krivulja bila dojmljiva, radovi imaju jasne granice.

• Takav stroj ne postoji. Googleov čip Willow imao je pri predstavljanju u prosincu 2024. 105 kubita i pokazao korekciju pogrešaka ispod kritičnog praga. Google Od stotina tisuća kubita koji danima ili tjednima računaju uz korekciju pogrešaka hardver je još daleko.
• Pretpostavke su optimistične, ali ne i egzotične. Sve navedene procjene pretpostavljaju stopu pogrešaka od 0,1 posto i vremena takta u rasponu mikrosekundi. Pojedine platforme takve vrijednosti danas postižu, ali ne u toj veličini i ne trajno.
• Većina radova su preprinti. Još nisu recenzirani. Kod Iceberga tome treba dodati da rezultati potječu samo iz simulacija.
• Napredak dolazi iz algoritama. To je ujedno i zabrinjavajuća strana. Svako smanjenje posljednjih godina došlo je iz bolje matematike i bolje korekcije pogrešaka. Takav je napredak teško predvidjeti i može doći iznenada.

Tko iz toga izvodi točan datum, u radove učitava više nego što oni nude. Pouzdana tvrdnja je drugačija: prepreka je u sedam godina pala za više od jednog reda veličine, a da se pretpostavke o hardveru nisu promijenile.

Zašto nesigurnost nije razlog za čekanje

Za planiranje pomaže jednostavno razmatranje koje potječe od Michelea Mosce. Treba usporediti tri razdoblja:

• koliko dugo podaci moraju ostati povjerljivi,
• koliko dugo traje prelazak na postkvantnu kriptografiju,
• koliko će trebati do kriptografski relevantnog kvantnog računala.

Ako je zbroj prvih dvaju veći od trećeg razdoblja, prelazak dolazi prekasno. Podaci koji se danas presretnu i pohrane tada se mogu kasnije dešifrirati („Store now, decrypt later“).

Plan EU-a za postkvantnu migraciju gradi upravo na tome. Slučajeve uporabe svrstava u visok rizik ako podaci moraju ostati povjerljivi najmanje deset godina, a trajanje potpunog prelaska procjenjuje na pet do deset godina. Plan EU-a, PDF Čak i tko Q-Day očekuje tek 2040., uz deset godina povjerljivosti i pet godina prelaska dolazi do početka najkasnije 2025.

Kod potpisa je pritisak manji jer potpis mora vrijediti samo dok kvantno računalo ne postoji. Zato su ondje vremena prelaska najdulja: PKI-jevi, ažuriranja firmvera i uređaji s dugim vijekom trajanja ne mogu se preurediti u godinu dana. Zbog toga plan EU-a zahtijeva da se ažuriranja softvera i firmvera do 2030. zadano potpisuju kvantno sigurno.

Zaključak

Istraživanja ne daju datum za Q-Day, ali daju jasan smjer. Stručnjaci kriptografski relevantno kvantno računalo u sljedećih deset godina smatraju sasvim mogućim, BSI ga do 2040. smatra vjerojatnim, a procijenjeni zahtjevi za hardverom 2025. i 2026. snažno su pali. Za poduzeća točna godina ionako nije presudno pitanje. Presudno je moraju li vlastiti podaci ostati povjerljivi dulje nego što prelazak ostavlja vremena. Koje rokove iz toga izvode nadležna tijela i što je od toga obvezujuće, pročitajte u članku Postkvantna kriptografija: rokovi 2026., 2030. i 2035. i što je od toga obvezujuće.

Izvori

• Quantum Threat Timeline Report 2025 (Michele Mosca, Marco Piani, Global Risk Institute, 9. ožujka 2026.)
• Nationale Umsetzung der EU-Roadmap zur Umstellung auf Post-Quanten-Kryptografie (zajedničke smjernice BMDS-a, BMI-ja i BSI-ja, 12. listopada 2026.)
• How to factor 2048 bit RSA integers with less than a million noisy qubits (Craig Gidney, arXiv, 21. svibnja 2025.)
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits (Craig Gidney, Martin Ekerå, arXiv 2019., objavljeno u časopisu Quantum 2021.)
• The Pinnacle Architecture: Reducing the cost of breaking RSA-2048 to 100 000 physical qubits using quantum LDPC codes (Iceberg Quantum, arXiv, veljača 2026.)
• Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations (Babbush, Zalcman, Gidney i dr., arXiv, 30. ožujka 2026.)
• Safeguarding cryptocurrency by disclosing quantum vulnerabilities responsibly (Google Research, 31. ožujka 2026.)
• Meet Willow, our state-of-the-art quantum chip (Google, 9. prosinca 2024.)
• A Coordinated Implementation Roadmap for the Transition to Post-Quantum Cryptography (EU PQC Workstream skupine za suradnju NIS, lipanj 2025.)