Tyrėjas, nulaužęs 15 bitų ECC raktą, laimi 1 bitkoino premiją

Kvantinė ataka, kurią Bitcoin ilgą laiką traktavo kaip tolimą grėsmę, tiesiog priartėjo prie realybės. Kvantinio saugumo startuolis „Project Eleven“ penktadienį įteikė 1 bitkoino Q-Day prizą nepriklausomam tyrinėtojui Giancarlo Lelli. Lelli sulaužė 15 bitų elipsės kreivės raktą naudodamas viešai prieinamą kvantinę įrangą. Jis gavo privatų šifravimo raktą iš jo viešojo atitikmens. Atlyginimas dabartinėmis kainomis yra vertas maždaug 78 000 USD. Tai apibūdinama kaip didžiausia vieša šios atakų klasės demonstracija, kuri vieną dieną gali kelti grėsmę Bitcoin, Ether ir daugumai pagrindinių blokų grandinių.

Atakos metodo supratimas

Elipsinės kreivės kriptografija yra matematika, leidžianti kriptovaliutų piniginei įrodyti, kad ji valdo lėšas, neatskleidžiant savo privataus rakto. Viešasis raktas gali būti matomas visiems, tačiau išvesti atitinkamą privatųjį raktą praktiškai neįmanoma. Kvantiniai kompiuteriai, kuriuose veikia Shoro algoritmas, kvantinė technika, pirmą kartą pasiūlyta 1994 m., ginčija šią prielaidą, atakuodami pagrindinę logiką, kuri apsaugo tuos parašus.

Lelli rezultatas nereiškia, kad Bitcoin yra beveik nulaužtas. Bitcoin naudoja 256 bitų elipsės kreivės apsaugą. 15 bitų raktas turi 32 767 galimybių paieškos erdvę, palyginti su maža. Prizas buvo skirtas įvertinti, ar kvantinės atakos prieš tikrus kriptografijos pagrindu pagamintus produktus iš baltųjų knygų perkeliamos į viešus aparatinės įrangos eksperimentus.

Ankstesnė vieša pertrauka buvo Steve’o Tippeconnic’o 6 bitų demonstracija 2025 m. rugsėjį, naudojant IBM 133 kubitų kvantinį kompiuterį. Lelli 15 bitų rezultatas per septynis mėnesius išaugo 512 kartų. Bitas yra mažiausias informacijos vienetas įprastame kompiuteryje, o kubitas yra kvantinio skaičiavimo atitikmuo.

Mažėjantis išteklių poreikis

Teoriniai išteklių įverčiai sumažėjo dar greičiau. Praėjusį mėnesį paskelbtame „Google“ tyrimų dokumente visos 256 bitų atakos kaina buvo mažesnė nei 500 000 fizinių kubitų, palyginti su ankstesniais milijonais. „Project Eleven“ generalinis direktorius Alexas Prudenas sakė: „Išteklių poreikis tokio tipo atakoms nuolat mažėja, o kliūtis, trukdančios ją vykdyti, mažėja kartu su jais. Jis pažymėjo, kad laimėjusią paraišką pateikė nepriklausomas tyrėjas, dirbantis prie debesies pasiekiamos aparatinės įrangos, o ne nacionalinė laboratorija ar privati ​​kvantinė mikroschema.

Didžiausias susirūpinimas kyla dėl piniginių, kurių viešieji raktai jau matomi grandinėje. „Project Eleven“ apskaičiavo, kad tokiuose adresuose yra maždaug 6,9 milijono bitkoinų, ty maždaug trečdalis visos pasiūlos, įskaitant Satoshi Nakamoto apskaičiuotą 1 milijoną bitkoinų, nepaliestų nuo pirmųjų tinklo metų. Bet koks kvantinis kompiuteris, galintis nutraukti 256 bitų ECC, galėtų laisvalaikiu dirbti per šias pinigines.

Bitcoin kūrėjai pasiūlė migracijos kelius, įskaitant BIP-360, Bitcoin tobulinimo pasiūlymą, kuris papildytų kvantiškai saugius adresų tipus. „Ethereum“, „Tron“, „StarkWare“ ir „Ripple“ paskelbė pokvantinio perėjimo planus. Penkiolika bitų nėra 256 bitai, bet tai naujausias sparčiai kaistantis Bitcoin kūrėjų ir platesnės bendruomenės susidomėjimo taškas.