ISO hyväksyi Classic McEliece -algoritmin – 1978 alun perin kehitetystä menetelmästä tuli maailmanlaajuinen kvanttiturvallinen standardi

Standardi on nyt organisaatioiden käytettävissä kaikissa ISO:n 177 jäsenmaassa, mikä mahdollistaa post-kvanttisalauksen käyttöönoton tunnustetun kansainvälisen viitekehyksen puitteissa . Tämä on tärkeää, koska kansainvälinen standardi vähentää yhteensopimattomien toteutusten riskiä ja antaa hankintatiimeille, sääntelyviranomaisille ja tilintarkastajille yhteisen viitepisteen.

Classic McEliece: alkuperä, kompromissi ja rooli standardoinnissa

Alkuperä (1978)

Robert J. McEliece julkaisi alkuperäisen kryptosysteemin vuonna 1978. Se perustuu satunnaisten binääristen Goppa-koodien purkamisen vaikeuteen – ongelmaan, joka on NP-kova eikä kvanttitietokoneiden tiedetä kykenevän ratkaisemaan sitä . Classic McEliece on tämän suora jälkeläinen, joka käyttää parannettua Niederreiterin (1986) kaksoisvarianttia (syndroomapohjainen) alkuperäisen koodisanapohjaisen menetelmän sijaan, mutta säilyttää saman ydinturvallisuusoletuksen . Sitä kuvataan "vanhimpana julkisen avaimen salausmenetelmänä, jota pidetään edelleen turvallisena" .

Keskeinen kompromissi: valtavat julkiset avaimet

Classic McEliecen määrittelevä heikkous – ja syy, miksi sitä ei otettu laajalti käyttöön 1980-luvulla – on sen julkisen avaimen koko. Avainten koko vaihtelee noin 261 kilotavusta yli 1,3 megatavuun (esim. 1 047 319 tavua yhdelle parametrijoukolle) . Tämä on suuruusluokkia suurempi kuin RSA- tai ECC-avaimet (tyypillisesti muutama sata tavua), mikä tekee siitä sopimattoman rajoitetuille ympäristöille, kuten IoT-laitteille, älykorteille tai TLS-kättelyille rajoitetulla kaistanleveydellä.

Sen vastapainona on, että sen turvallisuus on poikkeuksellisen hyvin tunnettu. Yli 45 vuoden tutkimuksen aikana ei ole löydetty käytännön kryptanalyyttisiä parannuksia . McEliece-järjestelmän turvallisuustaso on pysynyt erittäin vakaana lukuisista hyökkäysyrityksistä huolimatta .

Rooli kansainvälisessä standardoinnissa

Classic McEliece on nyt tunnustettu useissa standardointielimissä, joilla kullakin on hieman erilainen rooli:

Classic McEliece on asemoitu konservatiiviseksi varasalaustoimeksi tai toiseksi puolustuslinjaksi: jos NIST:n jo standardoimat hilapohjaiset menetelmät (ML-KEM / CRYSTALS-Kyber) joskus murretaan, koodipohjainen kryptografia tarjoaa matemaattisesti riippumattoman varajärjestelmän .

Miksi NIST ei standardoinut sitä ensin

Mielenkiintoista on, että NIST lykkäsi nimenomaisesti Classic McEliecen standardointia vuonna 2025, kirjoittaen, että "Classic McEliecen samanaikainen standardointi NIST:n ja ISO:n toimesta aiheuttaa riskin yhteensopimattomien standardien syntymiselle" ja ilmoitti harkitsevansa ISO:n työhön perustuvaa standardia ISO-prosessin päätyttyä . NIST valitsi standardoitavaksi toisen koodipohjaisen algoritmin, HQC:n, mutta Classic McEliece pysyy neljännellä kierroksella ehdokkaana tulevaa harkintaa varten .

Viimeaikaiset tapahtumat nopeuttavat PQC-kiireellisyyttä

Pelkkä ISO-standardointi olisi jo merkittävää. Se kuitenkin tapahtuu samaan aikaan useiden muiden kehityskulkujen kanssa, jotka ovat tiivistäneet PQC-siirtymän aikataulua epämääräisestä 2030-luvun ongelmasta konkreettiseksi noin 3 vuoden määräajaksi.

Googlen vuoden 2029 siirtymäaika

25. maaliskuuta 2026 Google julkaisi blogikirjoituksen, jonka allekirjoittivat tietoturvatekniikasta vastaava varatoimitusjohtaja Heather Adkins ja vanhempi kryptografian asiantuntija Sophie Schmieg. Kirjoituksen otsikko oli "Quantum frontiers may be closer than they appear", ja siinä asetettiin sisäinen määräpäivä vuodelle 2029 PQC-siirtymän viimeistelylle kaikissa Google-järjestelmissä . Tämä aikaisti Q-päivää noin kuudella vuodella aiempiin alan odotuksiin verrattuna, jotka perustuivat NIST:n vuoden 2035 tai NSA:n vuoden 2031 aikatauluihin . Google mainitsi taustalla oleviksi tekijöiksi odotettua nopeamman kvanttilaitteiston ja virheenkorjauksen kehityksen .

Pienentyneet kubittiarviot elliptisen käyrän salauksen murtamiseksi

Googlen päivitetty aikataulu perustui osittain dramaattisesti pienentyneisiin resurssiarvioihin Shorin algoritmin hyökkäyksille ECC:tä vastaan. Uudet piirien optimointitekniikat ovat vähentäneet arvioitua fyysisten kubittien määrää, joka tarvitaan 256-bittisen elliptisen käyrän salauksen murtamiseen, miljoonista mahdollisesti satoihin tuhansiin . Tämä tekee kryptografisesti relevantista kvanttitietokoneesta toteutettavissa olevan aiemmin oletettua nopeammin.

Cloudflaren vastaava aikataulu

Cloudflare on julkisesti ilmoittanut noudattavansa samankaltaista kiireellisyyttä ja kertonut suunnitelmistaan saattaa PQC-siirtymä päätökseen samassa aikataulussa kuin Googlen vuoden 2029 ikkuna . Cloudflare on ollut varhainen post-kvantti-TLS:n käyttöönottaja, mukaan lukien X25519Kyber768-hybridiavainsopimus, ja nopeuttaa täyttä tuotantokäyttöönottoa.

Varastoi-ja-pura-myöhemmin (HNDL) -huolenaiheet

Google mainitsi nimenomaisesti "varastoi-nyt, pura myöhemmin" -riskin keskeiseksi ajuriksi . Vastustajat – mukaan lukien valtiotason toimijat – keräävät jo salattua liikennettä: VPN-yhteyksiä, taloustietoja, valtiosalaisuuksia ja kryptovaluuttaviestintää. Tarkoituksena on purkaa ne, kun kvanttitietokone tulee saataville. Tämä tarkoittaa, että tänään RSA:lla tai ECC:llä salattu data on jo vaarassa, mikä luo kiireen siirtyä ennen kvanttimurtoa, ei sen jälkeen .

Kesäkuu 2026 Yhdysvaltojen presidentin asetus

Kesäkuussa 2026 Bidenin hallinto antoi presidentin asetuksen, joka velvoittaa kaikki Yhdysvaltojen liittovaltion virastot nopeuttamaan siirtymää post-kvanttisalaukseen, ja asettaa sitovat määräajat inventaariolle, arvioinnille ja siirtymäsuunnitelmille . Tämä rakentuu vuoden 2022 Quantum Computing Cybersecurity Preparedness Act -lain ja vuoden 2024 NIST PQC -standardien (FIPS 203/204/205) pohjalle, muuttaen vapaaehtoiset ohjeet liittovaltion vaatimuksiksi .

Yhteenveto: mitä tämä tarkoittaa

ISO:n virallisten standardien (Classic McEliece, FrodoKEM), NIST:n viimeisteltyjen ensisijaisten algoritmien (ML-KEM, ML-DSA, SLH-DSA), Googlen vuoden 2029 määräajan, pienentyneiden kubittiarvioiden, Cloudflaren vastaavan aikataulun, jo käynnissä olevien HNDL-uhkien ja kesäkuun 2026 Yhdysvaltojen presidentin asetuksen yhdistelmä on muuttanut kiireellisyyden peruslaskelmaa.

Standardien infrastruktuuri on nyt paikallaan. Useimmille organisaatioille jäljellä oleva haaste on toteutus laajassa mittakaavassa: kryptografisten varojen inventointi, korkean riskin järjestelmien priorisointi (tunnistautuminen, pitkäikäinen data, VPN:t) ja siirtymän aloittaminen hybridi- tai post-kvanttialgoritmeihin ennen vuotta 2029.

Classic McEliece ei tule olemaan algoritmi, jota useimmat organisaatiot käyttävät jokapäiväiseen TLS:ään – sen avaimen koko tekee siitä epäkäytännöllisen useimpiin käyttötapauksiin. Mutta pitkäaikaiseen tietosuojaan, korkean turvallisuustason valtion viestintään ja sovelluksiin, joissa turvallisuuden varmuus on tärkeämpää kuin kaistanleveys, vasta standardoitu vuoden 1978 algoritmi saattaa olla juuri sellainen konservatiivinen vararatkaisu, jota internet tarvitsee.