Shor, kvanttilaskenta ja postkvanttisalauksen siirtymä

Kun Peter Shor kehitti algoritmin, joka pystyy jakamaan valtavia lukuja alkutekijöihin polynomiajassa, jotkut asiantuntijat hieraisivat käsiään ja julistivat internetin tietoturvan kuolevaksi. Ei niin nopeasti. Shor itse, joka on nykyään vakiinnuttanut paikkansa kvanttilaskennan piireissä, sanoo tulevan olevan monimutkaisempi kuin otsikot antavat ymmärtää.

Shorin vuodelta 1994 oleva läpimurto on yksiselitteinen: jos käytettävissä on riittävän suuri, virheenkorjattu kvanttitietokone, klassiset julkisen avaimen järjestelmät kuten RSA ja ECC muuttuvat haavoittuviksi, koska algoritmi löytää tehokkaasti niiden järjestelmien varaan rakennetun numeerisen rakenteen. Nykyiset kvanttiprosessorit ovat kuitenkin edelleen pieniä ja kohinaisia. Niissä ei ole riittävästi kubitteja eikä vikasietoa Shorin algoritmin ajamiseen sillä mittakaavalla, joka uhkaa todellista salausta.

Äskettäisessä kvanttiteknologian konferenssissa Bostonissa Shor korosti pragmaattista näkökulmaa: kyky murtaa nykyinen kryptografia ei tarkoita väistämätöntä romahdusta. Postkvanttinen kryptografia on olemassa. Standardointielimet, erityisesti NIST, ovat tehneet pitkäjänteistä työtä kvanttihyökkäyksiä kestäviä algoritmeja arvioiden ja julkaisten. Tekninen työ on tehty. Vaikea osa on käyttöönotto.

Postkvanttiseen salaukseen tarkoitetut standardit ovat olemassa, mutta käyttöönotto on hidasta ja kallista. Siirtyminen vuosikymmenten infrastruktuuriin, kuten pankkitoimiin, potilastietoihin ja sulautettuihin laitteisiin, vaatii aikaa, rahaa ja toimittajien, sääntelijöiden sekä hallitusten koordinoitua toimintaa. Shor totesi, että suuret instituutiot vievät usein vuosia turvapinojen uudistamiseen; yhteensopivuus, vanha laitteisto ja sääntelyvaatimusten noudattaminen hidastavat migraatiota.

Alan tiekartat heijastavat tätä kitkaa. Suuret toimijat ovat asettaneet sisäisiä tavoitteita: Google on vihjannut vuoden 2029 aikataulusta laajemmille siirtymille, ja Yhdysvaltojen politiikka on ohjannut arkaluonteiset liittovaltion järjestelmät kohti vuoden 2031 määräaikaa. Nuo päivämäärät ovat virstanpylväitä, eivät taikakeinoja. Käytännössä jotkin sektorit etenevät nopeasti. Toiset jäävät jälkeen.

Shor halusi myös korjata yleisen väärinkäsityksen kvanttihypestä. Virheenkorjauksessa on tapahtunut merkittäviä edistysaskeleita, ja kohinaiset väliasteen kvanttilaitteet (NISQ) ovat hyödyllisiä kokeiluille. Mutta kvanttikoneet eivät ole yleisiä kiihdyttimiä, jotka nopeuttavat kaikkia laskutoimituksia. Ne soveltuvat parhaiten tietyntyyppisiin tehtäviin, kuten kvanttisysteemien simulointiin, molekyylien mallintamiseen ja tiettyjen optimointiongelmien ratkaisemiseen, eivät kaikkien datakeskusten palvelimien korvaamiseen tai osakemarkkinoiden ennustamiseen vaivattomasti.

Tämä erikoistuminen auttaa selittämään, miksi Shor-vastaavaa algoritmia ei ole tulvinut kirjallisuuteen viime vuosikymmeninä: laajasti sovellettavien kvanttialgoritmien löytäminen on äärimmäisen vaikeaa, ja monet lupaavat käyttöalueet ovat kapeita. Todellinen potentiaali on kemiassa, materiaalitieteessä ja bioteknologiassa, aloilla joissa kvanttivaikutukset ovat luontaisia ja simulointi voi tuottaa todellisia läpimurtoja.

Miten tämän pitäisi vaikuttaa yrityksiin ja kansalaisiin? Hätiköinti ei auta. Itsevarmuus on riskialttiimpaa. Organisaatioiden tulisi kartoittaa kryptografiset omaisuuseränsä, priorisoida järjestelmät, jotka suojaavat pitkäikäisiä salaisuuksia, ja aloittaa vaiheittainen siirtymä postkvanttisiin primitiiveihin. Kello ei ole vielä hälyttäjä, mutta se tikittää metronomin tavoin. Toimi tarkoituksella.