Ontwikkelaar Simon Males heeft Krackpot gelanceerd, een browsergebaseerd Bitcoin-puzzelspel dat 6 BTC belooft aan iedereen wiens grafische kaart de privésleutel vindt die een van de langstlopende openbare cryptografische uitdagingen van Bitcoin beheerst.

Krackpot richt zich op Bitcoin Puzzle #71, een bewust verzwakte wallet die werd aangemaakt als onderdeel van een uitdaging uit 2015 om de moeilijkheid te demonstreren van het doorzoeken van steeds grotere privésleutelbereiken. De serie werd opgezet door een anonieme partij die adressen financierde met privésleutels van toenemende bitlengte, van 1 bit tot 160 bits, en de items met kortere sleutels zijn het afgelopen decennium gestaag opgelost naarmate zoeksoftware en GPU-capaciteit verbeterden. Het adres is nog onopgelost en bevat circa 7.1018 BTC, en het spel noemt zichzelf de “slechtste loterij ter wereld” vanwege de uitzonderlijk kleine kans om de juiste sleutel te vinden.

Browsergebaseerde zoektocht gebruikt lokale GPU-kracht

Krackpot draait via WebGPU rechtstreeks in een compatibele desktopbrowser, zonder dat een aparte applicatie geïnstalleerd hoeft te worden en zonder dat een account aangemaakt hoeft te worden. WebGPU is de browserinterface voor moderne graphics en algemene GPU-computing die vanaf 2023 geleidelijk beschikbaar kwam in grote desktopbrowsers, waardoor een installatievrije lokale zoektocht mogelijk wordt. Deelnemers geven een Bitcoin-uitbetalingsadres op en laten hun GPU het beperkte sleutelbereik van de puzzel lokaal doorzoeken.

Puzzle #71 beperkt de onbekende privésleutel tot een bereik met 2^70 mogelijkheden, oftewel ruwweg 1,18 triljard kandidaten. Dat bewust beperkte bereik verschilt fundamenteel van een poging om een gewone Bitcoin-privésleutel uit de volledige secp256k1-sleutelruimte te kraken met brute force, en Males bouwde het project deels als demonstratie van dat verschil.

Zijn technische uiteenzetting van de WebGPU-implementatie schat in dat één gaming-GPU ruwweg 830.000 jaar nodig zou hebben voordat een succesvolle treffer verwacht mag worden. Zelfs één miljoen vergelijkbare GPU's die onafgebroken zoeken, zouden de schatting slechts terugbrengen tot ongeveer één jaar.

De weerbaarheid van Bitcoin tegen toekomstige cryptografische aanvallen heeft dit jaar meer aandacht gekregen nu onderzoekers risico's buiten de gangbare brute-force-aanvallen onderzoeken. Strategy lanceerde onlangs een Bitcoin-beveiligingsconsortium van 15 miljoen dollar waarbij post-kwantumcryptografie tot de vroege onderzoeksprioriteiten behoort.

Winnaar ontvangt 6 BTC uit de puzzel-wallet

Als Krackpot de doelsleutel vindt, is de applicatie zo ontworpen dat deze lokaal een ondertekende transactie opstelt en via een privé-indieningskanaal verstuurde, in plaats van de teruggevonden sleutel bloot te stellen via een gewone openbare verzending.

Er zou precies 6 BTC naar het door de deelnemer gekozen adres worden gestuurd, waarbij het resterende saldo naar een adres gaat dat door de ontwikkelaar wordt beheerd. Het project brengt geen toegangsfee in rekening en vereist niet dat deelnemers hun rekenkracht samenvoegen. Dat is een breuk met hoe eerdere items met kortere sleutels uit de serie vaak werden aangepakt, namelijk door gecoördineerde teams die specifieke zoektools op de opdrachtregel gebruikten, zoals BitCrack.

De ongebruikelijke uitdaging komt ook op een moment dat zwakke plekken in wallets in de echte wereld het verschil blijven aantonen tussen bewust verkleinde cryptografische puzzels en per ongeluk mislukte sleutelgeneratie. Coinspect identificeerde onlangs de Ill Bloom-walletfout nadat circa 5 miljoen dollar was weggesluisd, waarbij zwakke willekeur duizenden adressen kwetsbaar maakte.

Puzzle #71 blijft onopgelost

Bitcoin Puzzle #71 bevat momenteel 7.10182686 BTC op adres 1PWo3JeB9jrGwfHDNpdGK54CRas7fsVzXU, en de uitdaging staat nog steeds te boek als onopgelost. De serie loopt door tot puzzels van 160 bits, die elk exponentieel groter zijn dan de vorige, waardoor de grens van praktisch doorzoekbare sleutels slechts geleidelijk omhoog is geschoven, ook nu de hardware verbetert.

Krackpot geeft niet aan dat gewone Bitcoin-wallets gekraakt kunnen worden met consumenten-GPU's. Het doelwit bevindt zich specifiek binnen een dramatisch verkleind privésleutelbereik dat voor de puzzel is gepubliceerd, terwijl correct gegenereerde Bitcoin-sleutels buiten het praktische bereik van gangbare brute-force-computing blijven.

Voor Krackpot-deelnemers blijft de berekening bewust meedogenloos: circa 2^70 mogelijke sleutels, 6 BTC voor de winnaar en een geschatte 830.000 jaar zoeken met één gaming-GPU.

Bron: Crypto Adventure