Tutkijat pudottivat arvion Bitcoiniin kohdistuvan kvanttihyökkäyksen kustannuksesta
- Torstaina arXivissa julkaistu tutkimus kuvaa secp256k1-käyrän pisteenlisäyspiirin, joka vaatii 1 151 loogista kubittia ja noin 1,30 miljoonaa Toffoli-porttia.
- Piirin kustannusmittari putosi kahdessa kuukaudessa 86 prosenttia ja jäi yli 50 prosenttia Google Quantum AI:n maaliskuisen tuloksen alle.
- Coinbasen kvanttineuvoston arvion mukaan noin 7 miljoonaa bitcoinia sijaitsee osoitteissa, joiden julkinen avain on jo näkyvissä lohkoketjussa.
- Ethereum-säätiö tavoittelee kvanttiturvallista perustasoa joulukuuhun 2029 mennessä.
Avoimen optimointikilpailun tulos pudotti hyökkäyksen yhden vaiheen kustannusarviota 86 prosentilla kahdessa kuukaudessa.
Yksi luku kertoo, miten paljon kvanttitietokoneiden uhka Bitcoinille on tarkentunut viime kuukausina: 86 prosenttia.
Sen verran halvempi on paras tunnettu tapa suorittaa yksi hyökkäyksessä toistuva välivaihe, joka teoriassa voisi murtaa Bitcoinin ja Ethereumin käyttämän salauksen. Torstaina arXivissa julkaistu tutkimus kuvaa piirin, joka suorittaa niin sanotun pisteenlisäyksen secp256k1-elliptisellä käyrällä. Sekä Bitcoin että Ethereum nojaavat tähän käyrään yksityisten avaintensa suojauksessa.
Piiri vaatii tutkijoiden mukaan 1 151 loogista kubittia ja noin 1,30 miljoonaa Toffoli-porttia, selvästi vähemmän kuin Googlen maaliskuinen arvio edellytti.
Pisteenlisäyspiiri ja Shorin algoritmi
Pisteenlisäys on elliptisen käyrän peruslasku, jota toistetaan tuhansia kertoja Shorin algoritmissa. Riittävän tehokas kvanttitietokone voisi käyttää sitä yksityisen avaimen laskemiseen julkisesta avaimesta, jos julkinen avain on jo paljastunut lohkoketjussa.
Luku ei synny yksittäisestä läpimurrosta vaan kilpailusta. Google Quantum AI julkaisi maaliskuussa oman arvionsa piirin vaatimuksista, mutta ei itse piiriä. Mukaan se liitti tarkistustyökalun, jolla kuka tahansa saattoi todentaa oman ratkaisunsa paremmuuden. Eigen Labs rakensi työkalun pohjalle julkisen tulostaulun 30. toukokuuta.
Sen jälkeen tulos parani nopeasti. IEEE Spectrumin mukaan yhteisö saavutti Googlen ilmoittaman tuloksen kahdeksassa tunnissa ja ohitti sen noin 72 tunnissa.
Kilpailun mittari on kubittien ja porttien tulo: mitä pienempi luku, sitä parempi. Se putosi kahden kuukauden aikana 10,75 miljardista noin 1,5 miljardiin, mikä on yli 50 prosenttia alle Googlen maaliskuisen tuloksen.
Kilpailun osallistujat pitävät tulosta merkittävänä.
– Kvanttiuhka ei enää riipu pelkästään laitteistohaasteista. Tekoälyagentit lyhentävät matkaa kohti toimivaa kvanttihyökkäystä. Tämä hanke todistaa sen, Eli Ben-Sasson, StarkWaren toimitusjohtaja, jonka tiimi osallistui kilpailuun, kirjoitti X-palvelussa.
Jieyi Long, Theta-yhtiön teknologiajohtaja ja yksi tutkimuksen tekijöistä, suhtautuu vertailuun varauksella. Hän muistuttaa, ettei kilpailun tulosta pidä suoraan rinnastaa Googlen lukuun, ja viittaa hankkeiden välisiin eroihin rajapinnoissa ja laskentatavoissa.
Halvempi piiri ei silti tarkoita, että toimiva kvanttitietokone olisi lähellä. Tutkijat korostavat, ettei kyse ole hyökkäyksestä vaan teoreettisen turvamarginaalin kaventumisesta.
Kesäkuisen arvion mukaan tämä ryhmä kattaa noin 7 miljoonaa bitcoinia. Juuri nämä varat olisivat alttiina hyökkäykselle, jos riittävän tehokas kvanttitietokone joskus rakennetaan.
Ethereum-säätiö on asettanut joulukuun 2029 määräajaksi, johon mennessä sen suoritus-, konsensus- ja datakerrosten pitäisi kestää kvanttihyökkäystä. Google viittasi samaan takarajaan omassa maaliskuisessa julkaisussaan.
