Kvantarvutid ja postkvantkrüptograafia: mis ootab meid

Kui Peter Shor töötas välja algoritmi, mis suudab polünoomse aja jooksul faktoreerida tohutuid arve, kuulutasid mõned kommentaatorid kohe internetiturvalisuse lõppu. Ei nii kiiresti. Shor ise, kes on nüüd kvantarvutuste ringkondades tuntud tegelane, ütleb, et tulevik on pealkirjadest keerulisem.

Shori 1994. aasta läbimurre on selge: piisava suuruse ja veaparandusega kvantarvuti korral muutuvad klassikalised avaliku võtme skeemid nagu RSA ja ECC haavatavaks, sest algoritm leiab tõhusalt nende süsteemide aluseks oleva arvulise struktuuri. Tänased kvantprotsessorid on siiski endiselt väikesed ja mürarikkad. Neil puudub vajalik hulk kubiteid ja tõrketaluvus, et käivitada Shori algoritmi mõõtkavas, mis ohustaks reaalse maailma krüpteerimist.

Bostonis toimunud hiljutisel kvanttehnoloogia konverentsil rõhutas Shor pragmaatilist seisukohta: suutlikkus murda praegust krüptograafiat ei tähenda vältimatut kokkuvarisemist. Postkvantkrüptograafia on olemas. Standardiorganisatsioonid, kõige tuntum neist NIST (USA riiklik standardite ja tehnoloogia instituut), on väsimatult kontrollinud ja avaldatud algoritme, mis on mõeldud kvantrünnakutele vastu pidama. Tehniline töö on tehtud. Raske osa on rakendamine.

Postkvantkrüptograafia standardid on olemas, kuid kasutuselevõtt on aeglane ja kulukas. Kümnendeid kestva infrastruktuuri üleviimine, nagu pangandussüsteemid, meditsiinilised andmed ja sisseehitatud seadmed, nõuab aega, raha ja koordineeritud pingutust tarnijate, reguleerijate ja valitsuste vahel. Shor märkis, et suurtel asutustel kulub sageli aastaid turvakihistuste ümberkujundamiseks; ühilduvus, vananenud riistvara ja regulatiivne vastavus kõik takistavad migratsiooni.

Tööstuse tegevusplaanid peegeldavad seda hõõrdumist. Suured mängijad on seadnud sisemisi sihtmärke, Google on viidanud 2029. aastale laiemate üleminekute jaoks, ja USA poliitika on suunanud tundlikud föderaalsed süsteemid 2031. aasta tähtaega poole. Need kuupäevad on verstapostid, mitte imelahendused. Praktikas liiguvad mõned sektorid kiiresti. Teised jäävad maha.

Shor soovis samuti parandada levinud arusaama kvantuhüpest. Jah, veaparandus on teinud märkimisväärseid edusamme. Jah, mürarikkad keskmise skaalaga kvantseadmed (NISQ) on eksperimentide jaoks kasulikud. Kuid kvantmasinad ei ole universaalsed kiirendid, mis kiirendavad kõiki arvutusi. Nad paistavad silma teatud ülesannetes, nagu kvantsüsteemide simuleerimine, molekulide modelleerimine ja spetsiifiliste optimeerimisprobleemide lahendamine, mitte iga andmekeskuse serveri asendamisel ega aktsiaturgude ennustamisel vaevata täpsusega.

See spetsialiseerumine aitab selgitada, miks viimastel aastakümnetel ei ole teaduskirjanduses tunginud Shori-väärilist algoritmi: laialdaselt rakendatavate kvantalgoritmide leidmine on uskumatult raske ja paljud paljulubavad nišid on kitsad. Tõeline lubadus peitub keemias, materjaliteaduses ja biotehnoloogias, valdkondades, kus kvantmõjud on loomulikud ja simulatsioonid toovad tõelisi läbimurdeid.

Nii et kuhu see jätab ettevõtted ja kodanikud? Paanika pole kasulik. Lähenemine, mis eeldab, et praegune olukord ei vaja tähelepanu, on riskantsem. Organisatsioonid peaksid inventeerima krüptograafilised varad, prioriseerima süsteeme, mis kaitsevad pikaajalisi saladusi, ning alustama etappide kaupa migratsiooni postkvant-primitiivide suunas. Kell ei helise veel häiret, aga see on metronoom. Tegutsege eesmärgipäraselt.