By Dan O'Shea julkaistu 04
Yksi tapa aloittaa uusi vuosi räjähdysmäisesti on väittää, että voit saavuttaa jotain, mitä kukaan muu ei ole ennen tehnyt. No, ryhmä kiinalaisia tutkijoita väitti artikkelissa vuoden 2022 lopussa, että he ovat keksineet tavan murtaa RSA-salaus käyttämällä suhteellisen pientä määrää kubitteja.
- paperi, jonka otsikko on "Suprajohtavan kvanttiprosessorin alilineaaristen resurssien kokonaislukujen faktorointi", väitti, että tutkijat ovat kehittäneet "universaalin kvanttialgoritmin", joka kokeessa voi osoittaa "enintään 48 bitin kokonaislukujen faktorointia 10 suprajohtavalla kubitilla, suurin kvantilla huomioitu kokonaisluku laite."
Tutkijat lisäsivät: "Arvioimme, että kvanttipiiri, jossa on 372 fyysistä kubittia ja tuhansien syvyys, on tarpeen RSA-2048:n haastamiseksi algoritmimme avulla. Tutkimuksemme osoittaa suurta lupausta nopeuttaa nykyisten meluisten kvanttitietokoneiden käyttöä ja tasoittaa tietä suurten kokonaislukujen ottamiseksi huomioon, joilla on realistinen kryptografinen merkitys."
Onko se siis pätevä väite, ja jos on, mitä se kaikki tarkoittaa siirtymiselle post-quantum cryptography (PQC) -järjestelmään, jota monet asiantuntijat pitävät prosessina, joka kestää vuosikymmenen tai enemmän?
Pätevyyden selvittäminen vie jonkin aikaa, kun eri asiantuntijat punnitsevat vaatimuksen ja itse paperin yksityiskohtia. Jo nyt on ollut julkisia kommentteja, jotka kyseenalaistavat näiden tutkijoiden käyttämien menetelmien kyvyn saavuttaa hyödyllinen mittakaava.
Jos tämä osoittautuu suureksi löydökseksi, se näyttäisi viittaavan siihen, että PQC:n siirtymisen koko aikajanaa olisi nopeutettava. Ainakin niillä ryhmillä, jotka eivät ole päättäneet siirtyä kohti PQC:n käyttöönottoa, olisi konkreettisempi motivaatio tehdä niin, ja se saattaa vielä puuttua joiltakin hallituksilta ja muilta organisaatioilta, joiden on eniten siirryttävä PQC:hen.
Toistaiseksi on paljon epävarmuutta, mutta on selvää, että jos odotimme tämäntyyppisten väitteiden nousevan esiin vuosien kuluttua, olimme väärässä. Pitäisi alkaa tottua ajatukseen, että useampi osapuoli esittää samanlaisia väitteitä yhä useammin tulevina vuosina. Ja kuten useat puhujat IQT:n Fall Quantum Cybersecurity -tapahtumassa viime lokakuussa huomauttivat, myös todennäköisesti tapahtuu edistystä, josta emme kuule mitään, koska sen tekevät osapuolet, jotka haluavat pitää ponnistelunsa salassa.
Dan O'Shea on käsitellyt tietoliikennettä ja siihen liittyviä aiheita, kuten puolijohteita, antureita, vähittäismyyntijärjestelmiä, digitaalisia maksuja ja kvanttilaskentaa/teknologiaa yli 25 vuoden ajan.
