Forskere demonstrerer kvanteangrep på liten Bitcoin-nøkkel – men virkeligheten er fortsatt trygg

Den 24. april tildelte prosjektet Eleven Q-Day Prize til forskeren Giancarlo Lelli. Han klarte å utlede en 15-biters privat nøkkel fra en offentlig nøkkel ved hjelp av tilgjengelig kvantehardware. Dette er det største offentlige kvanteangrepet på elliptisk kurvekryptografi (ECC) som noen gang er demonstrert.

Prisen var én Bitcoin – ironisk nok vunnet ved å bryte en forenklet versjon av matematikken som beskytter Bitcoin. En 15-biters nøkkel er nemlig ikke i nærheten av sikkerhetsnivået til Bitcoins 256-biters nøkler. Ingen kjent kvantecomputer kan i dag bryte ekte Bitcoin-lommebøker.

Hva Lelli faktisk gjorde

Forskeren benyttet en variant av Shor-algoritmen, en kvantealgoritme som angriper det elliptiske kurvediskrete logaritmeproblemet (ECDLP). Dette er den matematiske grunnmuren i Bitcoins signatursystem. Han klarte å gjenvinne en privat nøkkel fra en offentlig nøkkel innenfor et søkerom på 32 767 muligheter.

Q-Day Prize-konkurransen krevde at deltakerne brøt den største mulige ECC-nøkkelen på en kvantecomputer, uten klassiske snarveier eller hybridmetoder. Lellis 15-biters resultat var det høyeste noen deltaker nådde innen fristen. Prosjektet beskrev det som en 512 ganger forbedring sammenlignet med Steve Tippeconnic sin 6-biters demonstrasjon fra september 2025.

Den vinnende maskinen hadde om lag 70 qubits, ifølge Decrypt. En uavhengig komité med forskere fra Universitetet i Wisconsin-Madison og qBraid gransket innsendelsen.

Hva betyr dette egentlig?

Resultatet er en slags leketøysdemo – som å plukke et leketøylås med metoder som en dag kan true et bankhvelv. Låsesmedene har imidlertid forbedret seg, og hvelvet holder fortsatt.

Hva artikkelen støtter

• En kvantecomputer knuste en 15-biters ECC-nøkkel: Prosjektet Eleven bekrefter at Giancarlo Lelli utledet en 15-biters privat nøkkel fra en offentlig nøkkel ved hjelp av tilgjengelig kvantehardware.
• Bitcoin ble ikke hacket: Artikkelen understreker at ingen kjent kvantecomputer i dag kan bryte ekte Bitcoin-lommebøker.
• Angrepet tilhører samme familie som truer Bitcoin: Lelli brukte en variant av Shor-algoritmen, som retter seg mot det elliptiske kurvediskrete logaritmeproblemet – grunnlaget for Bitcoins signatursystem.
• Demonstrasjonen ble utført under strenge regler: Q-Day Prize krevde at deltakerne brøt den største mulige ECC-nøkkelen på en kvantecomputer, uten klassiske snarveier.
• Resultatet er bedre enn tidligere offentlige ECC-demonstrasjoner: Prosjektet Eleven beskriver Lellis 15-biters resultat som en 512 ganger forbedring sammenlignet med en tidligere 6-biters demonstrasjon.

Konteksten blir mer alvorlig

Resultatet kommer samtidig som Google nylig har skjerpet sine estimater for ressursbehovet til ECDLP-256 og satt en frist for migrering innen 2029. Dette tyder på at kvantecomputere potensielt kan bli en reell trussel mot dagens kryptografi innen få år.

Likevel er avstanden fortsatt stor: En 15-biters nøkkel er forsvinnende liten sammenlignet med Bitcoins 256-biters sikkerhet. For å sette det i perspektiv: Å knuse en 256-biters nøkkel med dagens kvantecomputere ville kreve en maskin med millioner av qubits – noe som ligger langt utenfor dagens teknologiske muligheter.

«Dette er en viktig milepæl for å forstå kvantecomputeres potensial, men det er fortsatt en lang vei igjen før de kan true ekte Bitcoin-lommebøker.» – Ekspertkommentar