Ukratko

Najvažnije iz članka

  • Kvantna računala, koristeći Shoronov i Groverov algoritam, prijete razbijanjem većine postojećih kriptografskih sustava, uključujući RSA i ECC, do 2026. godine.
  • Post-kvantna kriptografija (PQC) razvija algoritme otporne na kvantne napade; NIST je već standardizirao ključne PQC algoritme poput CRYSTALS-Kyber i CRYSTALS-Dilithium.
  • Globalna utrka u razvoju kvantne tehnologije i PQC-a odvija se između država poput SAD-a, Kine i EU-a, s geopolitičkim implikacijama na nacionalnu sigurnost i cyber dominaciju.
  • Migracija na PQC sustave bit će složena zbog implementacijskih izazova, kompatibilnosti i potrebe za zaštitom dugovječnih podataka, što zahtijeva globalnu suradnju i značajna ulaganja.
Sadržaj članka
  1. Kvantna prijetnja: Razumijevanje Shorova i Groverova algoritma
  2. Trenutni status kvantnih računala
  3. Post-kvantna kriptografija (PQC): Odgovor na prijetnju
  4. Globalna utrka u naoružanju i geopolitičke implikacije
  5. Izazovi i rizici implementacije PQC-a
  6. Uloga 2026. godine
  7. Budućnost globalnih komunikacija: Sigurnost i privatnost
  8. Zaključak

Svjetska sigurnosna arhitektura, od financijskih transakcija do nacionalnih obavještajnih mreža, oslanja se na kriptografske protokole koji su, bar zasad, sigurni od napada klasičnim računalima. Međutim, uspon kvantnog računarstva prijeti da u temeljima uzdrma ovu paradigmu. Kvantna kriptografija, posebno njezin podskup poznat kao post-kvantna kriptografija (PQC), postala je vitalno polje istraživanja i razvoja, a 2026. godina se često spominje kao ključna prekretnica u ovoj tehnološkoj utrci.

Kvantna prijetnja: Razumijevanje Shorova i Groverova algoritma

Temelj straha od kvantnih računala leži u dva algoritma: Shorovu i Groverovu. Shoronov algoritam, razvijen 1994. godine od strane Petera Shora, nudi eksponencijalno ubrzanje u faktoringu velikih brojeva i diskretnim logaritmima. To znači da bi kvantno računalo, dovoljno veliko i stabilno, moglo razbiti većinu asimetričnih kriptografskih sustava koji se danas koriste, uključujući RSA (Rivest–Shamir–Adleman) i ECC (Elliptic Curve Cryptography). Ovi sustavi su okosnica sigurnosti na internetu, štiteći sve od online bankarstva do sigurnosti web stranica (HTTPS).

Drugi algoritam, Groverov algoritam, može pretraživati nesortirane baze podataka s kvadratnim ubrzanjem. Iako ne predstavlja izravnu prijetnju asimetričnoj kriptografiji, može ubrzati napade bruteforceom na simetrične kriptografske sustave (poput AES-a) i funkcije raspršivanja (hash funkcije). To bi zahtijevalo dulje ključeve ili veće izlazne vrijednosti za hash funkcije kako bi se održala ista razina sigurnosti.

Trenutni status kvantnih računala

Iako komercijalno dostupna kvantna računala još uvijek nemaju dovoljan broj stabilnih kubita (qubits) da bi razbila široko korištene kriptografske sustave, napredak je eksponencijalan. Tvrtke poput IBM-a, Googlea i Rigettija redovito objavljuju nove prekretnice u razvoju hardvera. Predviđa se da bi do 2026. godine mogli postojati prototipovi kvantnih računala s dovoljnom korekcijom pogrešaka i brojem kubita (tzv. fault-tolerant quantum computers) koji bi mogli predstavljati ozbiljnu prijetnju postojećoj kriptografiji. Fenomen "Q-day" (Quantum Day) ili "Y2Q" (Year to Quantum) označava točku u kojoj će kvantna računala postati dovoljno moćna da razbiju standardnu kriptografiju.

Post-kvantna kriptografija (PQC): Odgovor na prijetnju

S obzirom na neizbježnost kvantne prijetnje, kriptografi diljem svijeta aktivno razvijaju i standardiziraju algoritme koji su otporni na napade kvantnim računalima. Ovo polje se naziva post-kvantna kriptografija (PQC) ili kvantno-otporna kriptografija. Glavne kategorije PQC algoritama uključuju:

  • Kriptografija temeljena na rešetkama (Lattice-based Cryptography): Ovi algoritmi se oslanjaju na složenost problema u rešetkama, za koje se vjeruje da su teški za rješavanje čak i kvantnim računalima. Primjeri uključuju Kyber (za razmjenu ključeva) i Dilithium (za digitalne potpise).
  • Kriptografija temeljena na kodovima (Code-based Cryptography): Koristi teoriju kodiranja za ispravljanje pogrešaka. McElieceov kriptosustav je jedan od najstarijih i najproučavanijih kandidata.
  • Kriptografija temeljena na multivarijantnim polinomima (Multivariate Polynomial Cryptography): Bazira se na rješavanju sustava multivarijantnih polinomskih jednadžbi.
  • Kriptografija temeljena na hash funkcijama (Hash-based Cryptography): Koristi jednokratne potpise temeljene na sigurnim hash funkcijama. Primjeri su XMSS i SPHINCS+.
  • Kriptografija temeljena na izogenijama eliptičnih krivulja (Isogeny-based Cryptography): Novije područje koje istražuje složenost pretraživanja izogenija između eliptičnih krivulja. SIDH je bio obećavajući kandidat, ali je nedavno dokazano da je ranjiv.

Nacionalni institut za standarde i tehnologiju (NIST) predvodi globalne napore u standardizaciji PQC algoritama. Nakon višegodišnjeg procesa selekcije, NIST je u srpnju 2022. objavio prve standardizirane algoritme: CRYSTALS-Kyber za uspostavu ključa i CRYSTALS-Dilithium za digitalne potpise. Osim toga, Sphincs+ je odabran kao dodatni algoritam za digitalne potpise, te Falcon i Picnic (iako su Falcon i Rainbow kasnije povučeni zbog ranjivosti). Očekuje se da će proces standardizacije biti dovršen do 2024.-2025. godine, s preporukama za implementaciju do 2026.

Globalna utrka u naoružanju i geopolitičke implikacije

Razvoj i implementacija PQC-a nije samo tehničko, već i geopolitičko pitanje. Države diljem svijeta, uključujući SAD, Kinu, Rusiju i članice Europske unije, ulažu značajna sredstva u istraživanje kvantnog računarstva i kvantne kriptografije. Cilj je dvostruk: s jedne strane, osigurati vlastite komunikacije i kritičnu infrastrukturu od budućih kvantnih napada; s druge strane, potencijalno razviti sposobnost razbijanja komunikacija suparničkih država.

Kina je posebno agresivna u ovom području, s velikim ulaganjima u kvantno računarstvo i kvantnu komunikaciju. Uspješno su lansirali kvantni satelit Micius, koji je demonstrirao distribuciju kvantnog ključa (QKD) na velikim udaljenostima. QKD nudi intrinzično sigurnu razmjenu ključeva temeljenu na zakonima kvantne fizike, no njegova je primjena ograničena na kratke udaljenosti i točka-do-točka veze, za razliku od PQC-a koji se može integrirati u postojeće mrežne protokole.

SAD, kroz NIST-ov program standardizacije i ulaganja privatnog sektora, nastoji zadržati vodeću ulogu u razvoju PQC-a. Europska unija također aktivno financira istraživanja kroz Horizon Europe programe, prepoznajući važnost kvantne sigurnosti za digitalnu suverenost. Ova globalna utrka za dominacijom u kvantnoj tehnologiji podsjeća na hladnoratovsku utrku u naoružanju, s implikacijama na nacionalnu sigurnost, gospodarsku špijunažu i globalnu ravnotežu moći.

Izazovi i rizici implementacije PQC-a

Migracija s postojećih kriptografskih sustava na PQC algoritme je monumentalan zadatak. Kriptografija je duboko ugrađena u gotovo svaki aspekt modernog digitalnog života. Proces migracije bit će izazovan iz nekoliko razloga:

  • Složenost implementacije: PQC algoritmi su često znatno složeniji od njihovih klasičnih prethodnika, što može dovesti do povećane potrošnje resursa (procesorsko vrijeme, memorija, propusnost mreže). To je posebno kritično za uređaje s ograničenim resursima (IoT, mobilni uređaji).
  • Kompatibilnost: Osiguravanje kompatibilnosti između starih i novih sustava tijekom tranzicijskog razdoblja bit će ključno. Hibridni kriptografski sustavi, koji koriste i klasične i PQC algoritme, vjerojatno će biti privremeno rješenje.
  • Oprečnost kriptografskoj agilnosti: Organizacije će trebati razviti kriptografsku agilnost – sposobnost brze zamjene ili nadogradnje kriptografskih algoritama u svojim sustavima. Mnoge današnje infrastrukture nisu dizajnirane s takvom fleksibilnošću na umu.
  • Dugovječnost podataka: Podaci šifrirani danas moraju ostati sigurni desetljećima. "Harvest Now, Decrypt Later" scenarij, gdje se šifrirani podaci danas sakupljaju u nadi da će biti dešifrirani budućim kvantnim računalima, predstavlja značajnu prijetnju. To znači da je potrebna hitna implementacija PQC-a za zaštitu dugovječnih podataka.

Uloga 2026. godine

NIST-ove preporuke za PQC algoritme, koje se očekuju do 2024.-2025. godine, predstavljaju početak službene globalne migracije. Godina 2026. je važna jer se tada očekuje da će industrijski i državni subjekti početi masovnu implementaciju tih standarda. Mnoge organizacije već sada testiraju PQC algoritme u pilot projektima. Međutim, pune migracije, posebno za složene globalne sustave, potrajat će godinama, ako ne i desetljećima.

Budućnost globalnih komunikacija: Sigurnost i privatnost

Uspješna tranzicija na post-kvantnu kriptografiju ključna je za održavanje sigurnosti i privatnosti globalnih komunikacija u kvantnoj eri. Bez PQC-a, povjerljivost, integritet i autentičnost podataka bili bi ugroženi na razinama koje su trenutno nezamislive. To bi imalo katastrofalne posljedice za financije, zdravstvo, obranu, energetiku i praktički svaku drugu industriju.

Implementacija PQC-a zahtijevat će značajna sredstva, stručnost i suradnju između vlada, industrije i akademske zajednice. Ona ne uključuje samo nadogradnju softvera, već i potencijalne hardverske promjene u uređajima i infrastrukturama. Obrazovanje stručnjaka za kvantnu sigurnost bit će ključno za uspješnu tranziciju.

Kvantna kriptografija, bilo u obliku PQC-a ili QKD-a, postat će sastavni dio sigurnosne infrastrukture 21. stoljeća. Njezin razvoj i implementacija nije samo obrambena mjera protiv prijetnji, već i prilika za jačanje digitalne otpornosti i izgradnju sigurnije budućnosti za sve digitalne korisnike. Trka je već započela, a 2026. je samo jedna od prekretnica na putu prema kvantno-sigurnom svijetu.

Zaključak

Kvantna revolucija je pred vratima, a s njom i neizbježna prijetnja postojećoj kriptografiji. Aktivni razvoj i standardizacija post-kvantnih algoritama od strane NIST-a i globalne kriptografske zajednice ključan je korak u osiguravanju budućnosti naših digitalnih komunikacija. Godina 2026. označava kritičnu točku u kojoj će prve PQC implementacije postati široko dostupne i preporučene, započinjući dugu, ali neophodnu tranziciju. Iako su izazovi značajni, uspješna implementacija PQC-a osigurat će da naša digitalna infrastruktura ostane sigurna i resilientna, štiteći privatnost i sigurnost digitalnog svijeta od kvantnih prijetnji koje dolaze. Izgubiti ovu trku značilo bi urušavanje samih temelja digitalnog društva kakvo danas poznajemo.

Izvori i dodatno čitanje

  1. NIST Post-Quantum Cryptography
  2. IBM Quantum Computing
  3. MIT Technology Review: The world’s first quantum satellite has been a huge success
  4. European Commission: Quantum Technologies Flagship
#cyber sigurnost#Kvantna kriptografija#Kvantno računanje#NIST#post-kvantna kriptografija
B
Uredništvo portala

BAJT

Službeni autorski profil redakcije portala BAJT. Sadržaj priprema i provjerava uredništvo portala.