Pāreja uz postkvantu kriptogrāfiju: realitāte un izaicinājumi

Kad Pīters Šors izstrādāja algoritmu, kas spēj faktorizēt milzīgus skaitļus polinomālajā laikā, daži komentētāji steidza pasludināt interneta drošības nāvi. Nebrīdi. Pats Šors (tagad pazīstams kvantu skaitļošanas aprindās) saka, ka nākotne ir sarežģītāka nekā virsraksti liek domāt.

Šora 1994. gada atklājums ir skaidrs: ja ir pietiekami liels, ar kļūdu koriģēšanu aprīkots kvantu dators, klasiskās publiskās atslēgas shēmas, piemēram, RSA un ECC, kļūst ievainojamas, jo algoritms efektīvi atrod skaitlisko struktūru, uz kuras šīs sistēmas balstās. Tomēr mūsdienu kvantu procesori joprojām ir mazi un trokšņaini. Te trūkst kubitu un kļūdu tolerantuma, kas nepieciešams Šora algoritma izpildei mērogā, kas apdraudētu reālas pasaules šifrēšanu.

Vienā nesenā kvantu tehnoloģiju konferencē Bostonā Šors uzsvēra pragmatisku domu: spēja salauzt pašreizējo kriptogrāfiju nenozīmē neizbēgamu sabrukumu. Pastāv postkvantu kriptogrāfija. Standartizācijas iestādes, it īpaši NIST, ir aktīvi pārbaudījušas un publicējušas algoritmus, kas izstrādāti, lai pretotos kvantu uzbrukumiem. Tehniskais darbs ir paveikts. Grūtākais ir ieviešana.

Pastkvantu šifrēšanas standarti pastāv, bet to ieviešana būs lēna un dārga. Desmitiem gadu ilgu infrastruktūras migrācija, piemēram, banku tīkli, medicīniskie ieraksti un iebūvētās ierīces, prasa laiku, naudu un koordinētu piepūli starp piegādātājiem, regulētājiem un valdībām. Šors atzīmēja, ka lielām institūcijām bieži paiet gadi, lai pārveidotu drošības slāņus; saderība, vecā aparatūra un regulatīvā atbilstība visi kavē migrāciju.

Nozares darba plāni atspoguļo šo berzi. Lielie spēlētāji ir noteikuši iekšējos mērķus, Google norādījis uz 2029. gadu kā plašāku pāreju horizontu, un ASV politika ir virzījusi jutīgas federālās sistēmas uz 2031. gada termiņu. Šie datumi ir kontrolpunkti, nevis brīnumlīdzekļi. Praktiski daži sektori pāries ātri. Citi atpaliks.

Šors vēlējās labot izplatītu kļūdainu priekšstatu par kvantu hiperu. Jā, kļūdu koriģēšanā ir panākumi. Jā, trokšņaini vidēja mēroga kvantu (NISQ) ierīces ir noderīgas eksperimentiem. Taču kvantu mašīnas nav universālas paātrinātājas, kas paātrina katru aprēķinu. Tās izceļas noteiktos uzdevumos, piemēram, kvantu sistēmu simulācijā, molekulu modelēšanā un konkrētu optimizācijas uzdevumu risināšanā, nevis katra datu centra servera aizvietošanā vai akciju tirgu prognozēšanā ar vieglu precizitāti.

Šī specializācija palīdz izskaidrot, kāpēc pēdējās desmitgadēs literatūrā nav parādījies Šoram līdzvērtīgs algoritms: plaši pielietojamu kvantu algoritmu atrašana ir ārkārtīgi grūta, un daudzi daudzsološi nišu risinājumi ir šauri. Īstā cerība ir ķīmijā, materiālu zinātnē un biotehnoloģijās, jomās, kur kvantu efekti ir dabīgi un simulācijas sniedz reālus atklājumus.

Ko tas nozīmē uzņēmumiem un iedzīvotājiem? Panika nav noderīga. Paļaušanās uz sevi ir riskantāka. Organizācijām vajadzētu inventarizēt kriptogrāfiskos aktīvus, prioritizēt sistēmas, kas aizsargā ilglaicīgas slepenas informācijas, un sākt pakāpenisku pāreju uz postkvantu primitīviem. Laiks vēl nav trauksmes zvans, bet tas ir metrons. Rīkojieties apzināti.