Forskare knäcker 15-bitars nyckel med kvantdator – men Bitcoin är fortfarande säkert

Den 24 april tilldelades forskaren Giancarlo Lelli det prestigefyllda Q-Day Prize av organisationen Project Eleven. Han lyckades härleda en 15-bitars elliptisk kurvprivatnyckel från dess publika nyckel med hjälp av publikt tillgänglig kvanthårdvara. Detta är det största offentliga beviset hittills på den här typen av attack, som på sikt skulle kunna hota Bitcoin, Ethereum och andra system som använder elliptisk kurvcryptografi.

Priset för bedriften var en bitcoin – ironiskt nog genom att knäcka en förminskad version av den matematik som skyddar bitcoin. En 15-bitars nyckel är dock långt ifrån säkerheten i bitcoins 256-bitars elliptiska kurva, och inga kända kvantdatorer kan idag bryta riktiga bitcoinplånböcker.

Vad Lelli egentligen gjorde

Forskaren använde en variant av Shor’s algoritm, en kvantalgoritm som riktar in sig på det elliptiska kurvdiscret logaritm-problemet – den matematiska grunden för bitcoins signatursystem. Han lyckades återskapa en privat nyckel från en publik nyckel över en sökrymd på 32 767 möjliga kombinationer.

Tävlingen Q-Day Prize utmanade deltagarna att knäcka den största möjliga ECC-nyckeln på en kvantdator, utan några klassiska genvägar eller hybridmetoder. Lellis 15-bitars resultat var det högsta som uppnåtts vid deadline, och Project Eleven beskrev det som en 512 gånger större framgång än Steve Tippeconnics 6-bitars demonstration från september 2025.

Den vinnande kvantdatorn hade enligt rapporter från Decrypt cirka 70 kvantbitar, och en oberoende panel bestående av forskare från bland annat University of Wisconsin-Madison och qBraid granskade resultatet.

Varför resultatet inte hotar Bitcoin – än

För att sätta resultatet i rätt perspektiv: det handlar om att knäcka ett leksakslås med samma metoder som en dag skulle kunna hota ett kassaskåp. Låssmederna har förbättrats, och kassaskåpet håller än så länge.

Bitcoin hackades inte. Artikeln understryker att inga kända kvantdatorer idag kan bryta riktiga bitcoinplånböcker. Resultatet är dock ett viktigt steg för att förstå kvanthotet mot kryptovalutor och säkerställa framtida säkerhetsåtgärder.

Nyckelpunkter

• Konkreta framsteg: Lelli demonstrerade för första gången en 15-bitars nyckelknäckning med kvantdator – en milstolpe inom kvantkryptografi.
• Teoretiskt hot, praktiskt avstånd: Även om attacken är relevant för bitcoins säkerhet, är avståndet till verkliga attacker fortfarande enormt.
• Framtida förberedelser: Google har nyligen skärpt sina resursbedömningar för ECDLP-256 och satt en deadline för migration till kvantresistenta algoritmer till 2029.
• Reglerad tävling: Q-Day Prize krävde rena kvantattacker utan klassiska genvägar, vilket stärker resultatets trovärdighet som kvantbenchmark.

Vad säger experterna?

”Detta är ett viktigt steg för att förstå kvanthotet mot kryptovalutor, men det är fortfarande långt kvar innan verkliga attacker är möjliga.” – Projekt Eleven

Resultatet visar att kvantdatorer snabbt utvecklas, men att avståndet till verkliga hot mot bitcoin och andra kryptovalutor ännu är mycket stort. Experter uppmanar till lugn, samtidigt som de betonar vikten av att förbereda sig för en kvantresistent framtid.