Forskere demonstrerer kvanteangreb på Bitcoin – men truslen er endnu ikke reel

Den 24. april tildelte projektet Project Eleven sin Q-Day Prize til forskeren Giancarlo Lelli. Han lykkedes med at udlede en 15-bit privat nøgle fra en offentlig nøgle ved hjælp af offentligt tilgængelig kvantehardware. Dette er den største offentlige demonstration af et kvanteangreb på elliptisk kurve-kryptografi (ECC) til dato – en teknologi, der blandt andet sikrer Bitcoin og Ethereum.

Prisen var én Bitcoin, hvilket understreger ironien i, at en forsker vandt Bitcoin ved at bryde en miniatureudgave af den matematik, der beskytter Bitcoin. En 15-bit nøgle er imidlertid langt fra Bitcoins 256-bit sikkerhedsniveau, og ingen kendt kvantecomputer kan i dag bryde rigtige Bitcoin-punger.

Resultatet kommer på et tidspunkt, hvor den teknologiske udvikling accelererer. Samme måned skærpede Google sine estimater for ECDLP-256-ressourcer og satte en migrationsfrist til 2029 for at imødegå kvanteangreb.

Hvad gjorde Lelli egentlig?

Lelli anvendte en variant af Shor’s algoritme, en kvantealgoritme designet til at løse det elliptiske kurvediskrete logaritmeproblem (ECDLP). Dette problem udgør den matematiske grundlag for Bitcoins signatursystem. Han genvandt en privat nøgle fra en offentlig nøgle inden for et søgerum på 32.767 muligheder.

Q-Day Prize-konkurrencen havde til formål at teste, hvor store ECC-nøgler kvantecomputere kunne bryde under strenge regler: Ingen klassiske genveje eller hybridmetoder var tilladt. Lellis 15-bit resultat var det største opnåede inden fristen, og Project Eleven betegnede det som en 512 gange forbedring i forhold til Steve Tippeconnic’s 6-bit demonstration fra september 2025.

Den vindende kvantecomputer havde ifølge Decrypt cirka 70 qubits, og en uafhængig bedømmelseskomité med forskere fra University of Wisconsin-Madison og qBraid godkendte resultatet.

Hvordan skal resultatet tolkes?

Eksperimentet kan sammenlignes med at bryde et legetøjslås med de samme metoder, der en dag kunne true et pengeskab. Låsesmeden er blevet bedre, og pengeskabet holder – foreløbig.

Hvad betyder dette for Bitcoin og kryptovaluta?

• Ingen reel trussel mod Bitcoin i dag: Artiklen understreger, at ingen kendt kvantecomputer kan bryde Bitcoins 256-bit sikkerhed i dag.
• Potentiel fremtidig risiko: Angrebet retter sig mod den samme type kryptografi, der beskytter Bitcoin, hvilket gør eksperimentet relevant for fremtidige trusler.
• Fremskridt inden for kvantecomputere: Resultatet viser, at grænsen for, hvad kvantecomputere kan bryde, bliver udvidet – selvom afstanden til reelle trusler stadig er stor.
• Behov for forberedelse: Eksperter opfordrer til at udvikle kvantebestandige kryptosystemer, før truslen bliver reel.

Konklusion: Truslen er reel, men endnu ikke aktuel

Lellis demonstration er et vigtigt skridt i forståelsen af kvantecomputeres potentiale inden for kryptografi. Selvom resultatet ikke udgør en umiddelbar fare for Bitcoin, viser det, at kvantecomputere på sigt kan udgøre en alvorlig trussel mod eksisterende kryptosystemer. Eksperter anbefaler derfor, at branchen begynder at forberede sig på en post-kvantum-æra.