Kvantový počítač prolomil 15bitový šifrovací klíč. Je Bitcoin v ohrožení?

bitcoin kvantové počítače dalle

Zdroj: kryptoguru.cz

Bitcoinová komunita dál vášnivě debatuje o tom, zda je hrozba ze strany kvantových počítačů otázkou blízké budoucnosti, nebo hudbou vzdálených dekád.

Společnost Project Eleven, která se zabývá výzkumem kvantové bezpečnosti, nyní udělila cenu výzkumníkovi Giancarlu Lellimu. Tomu se podařilo pomocí kvantového počítače prolomit 15bitový klíč založený na eliptických křivkách. Jde o zmenšenou verzi stejné kryptografie, kterou používá Bitcoin, byť ten spoléhá na mnohem robustnější 256bitové klíče.

Podle pátečního oznámení Project Eleven dokázal Lelli odvodit privátní klíč ze spárovaného veřejného klíče. Využil k tomu upravenou verzi Shorova algoritmu, což je známý kvantový algoritmus pro rozklad čísel na prvočísla. Bitcoinové klíče jsou dlouhé 256 bitů, což oproti prolomenému 15bitovému klíči představuje stále obrovskou bezpečnostní mezeru.

Počet mincí ohrožených kvantovým útokem. Zdroj: Rand Group
Počet mincí ohrožených kvantovým útokem. Zdroj: Rand Group

Zástupci Project Eleven však varují, že propast mezi 256bitovými klíči Bitcoinu a počtem bitů, které dokáže kvantový počítač rozluštit, se od loňského roku 2025 „strmě zmenšuje“. Generální ředitel projektu Alex Pruden k tomu dodal, že nároky na zdroje pro tento typ útoku neustále klesají, a s nimi se snižuje i bariéra pro jeho využití v praxi.

Jde o dosud největší veřejnou demonstraci, při níž kvantový počítač prolomil klíč standardu ECDSA. Podle Project Eleven tato teoretická zranitelnost ohrožuje hodnotu zhruba 2,5 bilionu dolarů zabezpečenou právě algoritmy eliptických křivek.

Kdy kvantové počítače ohrozí Bitcoin?

Podle odborníků z kryptoměnového průmyslu kvantové počítače aktuálně ohrožují přibližně 450 miliard dolarů v BTC. Jde především o mince uložené na starších typech adres, jejichž veřejné klíče už byly odhaleny. Analytici ze společnosti Bernstein odhadují, že bitcoinová komunita má na přípravu zhruba tři až pět let.

Během dubnové konference Paris Blockchain Week se k tématu vyjádřil i generální ředitel společnosti Blockstream Adam Back. Podle něj by měl kryptoměnový průmysl začít připravovat post-kvantová řešení už nyní, ačkoliv plnohodnotná hrozba může být vzdálená i několik desítek let.

Back upozornil, že kvantové výpočty musí ještě mnohé dokázat a současné systémy jsou v podstatě jen laboratorními experimenty s velmi pozvolným pokrokem. Jeho optimismus ale mírní březnová zpráva od společnosti Google.

Ta ukázala, že kvantové počítače mohou k prolomení moderních kryptografických standardů potřebovat mnohem méně qubitů (základních výpočetních jednotek kvantového počítače), než se doposud předpokládalo.

Vinkmag ad

Předchozí článek

Konec krypto zimy? Tom Lee předpovídá Ethereum nad 60 000 dolary