Shoro algoritmas ir postkvantinės saugumo lenktynės

Kai Peteris Shoras sukūrė algoritmą, galintį per polinominį laiką išskaidyti milžiniškus skaičius į daugiklius, kai kurie komentatoriai paskubėjo skelbti interneto saugumo pabaigą. Tačiau ne taip greitai. Pats Shoras, šiandien jau tapęs viena ryškiausių kvantinės kompiuterijos bendruomenės figūrų, teigia, kad ateitis yra kur kas sudėtingesnė, nei leidžia suprasti antraštės.

1994 m. Shoro proveržis yra aiškus: turint pakankamai didelį, klaidoms atsparų kvantinį kompiuterį, klasikinės viešojo rakto schemos, tokios kaip RSA ir ECC, tampa pažeidžiamos, nes algoritmas veiksmingai randa skaitinę struktūrą, kuria šios sistemos remiasi. Vis dėlto dabartiniai kvantiniai procesoriai vis dar yra maži ir triukšmingi. Jiems trūksta kubitų ir atsparumo gedimams, reikalingų Shoro algoritmui paleisti tokiu mastu, kuris keltų realią grėsmę šiuolaikiniam šifravimui.

Neseniai Bostone vykusioje kvantinių technologijų konferencijoje Shoras pabrėžė pragmatišką mintį: gebėjimas nulaužti dabartinę kriptografiją nereiškia neišvengiamos griūties. Postkvantinė kriptografija jau egzistuoja. Standartizacijos institucijos, ypač NIST, intensyviai tikrino ir skelbė algoritmus, sukurtus atlaikyti kvantines atakas. Techninis darbas atliktas. Sunkiausia dalis yra įgyvendinimas.

Postkvantinio šifravimo standartai jau yra, bet jų diegimas bus lėtas ir brangus. Dešimtmečiais kurtos infrastruktūros migracija, apimanti bankų sistemas, medicininius įrašus ir įterptinius įrenginius, reikalauja laiko, lėšų ir koordinuotų tiekėjų, reguliuotojų bei vyriausybių veiksmų. Shoras pažymėjo, kad didelėms institucijoms saugumo architektūros atnaujinimas dažnai trunka ne vienus metus; suderinamumas, sena aparatinė įranga ir reguliaciniai reikalavimai kartu lėtina perėjimą.

Pramonės planai atspindi šią trintį. Didieji rinkos dalyviai yra nusistatę vidinius tikslus, pavyzdžiui, „Google“ yra užsiminusi apie 2029 m. horizontą platesniems perėjimams, o JAV politika jautrias federalines sistemas stumia link 2031 m. termino. Šios datos yra gairės, o ne stebuklingi sprendimai. Praktikoje kai kurie sektoriai judės greitai. Kiti atsiliks.

Shoras taip pat norėjo pataisyti dažną klaidingą įsivaizdavimą apie kvantinių technologijų ažiotažą. Taip, klaidų taisymo srityje pasiekta reikšmingos pažangos. Taip, triukšmingi vidutinio masto kvantiniai įrenginiai (NISQ) yra naudingi eksperimentams. Tačiau kvantiniai kompiuteriai nėra universalūs spartintuvai, pagreitinantys kiekvieną skaičiavimą. Jie išsiskiria tam tikrose užduotyse, pavyzdžiui, simuliuojant kvantines sistemas, modeliuojant molekules ar sprendžiant konkrečias optimizavimo problemas, bet nepakeis kiekvieno duomenų centro serverio ir neprognozuos akcijų rinkų be pastangų ir klaidų.

Ši specializacija padeda paaiškinti, kodėl pastaraisiais dešimtmečiais mokslinės literatūros neužplūdo Shoro algoritmui prilygstantys atradimai: rasti plačiai pritaikomus kvantinius algoritmus yra nepaprastai sunku, o daugelis perspektyvių nišų išlieka siauros. Tikrasis potencialas slypi chemijoje, medžiagų moksle ir biotechnologijose, srityse, kuriose kvantiniai efektai yra natūralūs, o simuliacijos gali atnešti realių proveržių.

Tad ką tai reiškia įmonėms ir piliečiams? Panika nepadeda. Tačiau abejingumas yra dar rizikingesnis. Organizacijos turėtų inventorizuoti kriptografinius išteklius, prioritetą teikti sistemoms, saugančioms ilgalaikes paslaptis, ir pradėti etapais pereiti prie postkvantinių kriptografijos sprendimų. Laikrodis dar neskambina pavojaus signalu, bet jis jau muša ritmą. Judėti reikia kryptingai.