Wat is een brute force-aanval in cryptografie?

Een brute-force-aanval is een cryptografische aanvalsmethode waarbij een aanvaller systematisch elke mogelijke combinatie van sleutels, wachtwoorden of wachtzinnen uitprobeert totdat de juiste is gevonden. In de cryptowereld richten brute-force-aanvallen zich op privésleutels, walletwachtwoorden, brain wallets en seed phrases . Hoewel moderne cryptografische sleutelruimtes (zoals de 256-bits privésleutels van Bitcoin) astronomisch groot zijn en in feite immuun voor brute-force-aanvallen, blijven zwakkere elementen – door mensen gekozen wachtwoorden, brain wallets en korte pincodes – kwetsbaar. Inzicht in brute-force-aanvallen is essentieel om te begrijpen waarom de juiste methoden voor het genereren en opslaan van sleutels zo belangrijk zijn.

Oorsprong en geschiedenis

DatumEvenementen
OudeHet concept van brute force bestond al vóór de computertechnologie – cryptografie-analisten probeerden in het verleden alle mogelijke versleutelingssleutels uit.
1977DES-encryptie (56-bits sleutel) is gestandaardiseerd; zorgen over brute-force-aanvallen voeden het debat over de sleutellengte.
1998De "Deep Crack"-machine van EFF kraakt DES met brute force in 56 uur, waarmee wordt bewezen dat 56-bits sleutels onvoldoende zijn.
2009Bitcoin wordt gelanceerd met 256-bits. private keys – immuun voor brute kracht met de huidige en toekomstige technologie
2013Het brute force-aanvallen op brain wallets worden steeds gangbaarder naarmate GPU-computing zich verder ontwikkelt.
2017Onderzoekers demonstreren het kraken van zwakke Bitcoin-walletwachtwoorden met behulp van GPU-clusters.
2020Kwantumcomputeronderzoek roept vragen op over de langetermijneffecten van brute force-aanvallen op elliptische-curve-cryptografie.
2023-2024Dankzij AI-ondersteunde wachtwoordraadsels en geavanceerde GPU-clusters zijn zwakke wachtwoorden kwetsbaarder dan ooit.
>"Een sleutelruimte van 256 bits is zo enorm dat als elk atoom in het waarneembare universum een ​​computer zou zijn die sinds de oerknal een biljoen bewerkingen per seconde uitvoert, ze nog niet eens een verwaarloosbaar deel van alle mogelijke sleutels zouden hebben uitgeprobeerd."– Grondbeginselen van cryptografie

Hoe het werkt

TypedoelwitHaalbaarheid
Privésleutel radenWillekeurig gegenereerde 256-bits Bitcoin-privésleutelOnmogelijk (2²⁵⁶ combinaties)
Hersenen Portemonnee KraakDoor een mens gekozen wachtwoordzin, gehasht naar een privésleutel.Vaak gemakkelijk (lage entropie)
WalletwachtwoordEen versleuteld portemonneebestand beveiligen met een wachtwoord.Afhankelijk van de sterkte van het wachtwoord.
Zaadzin raden12/24-woord BIP39-zaadzinOnmogelijk (2¹²⁸ of 2²⁵⁶ combinaties)
PIN-crack4–6 cijfers hardware portemonnee PINVoorkomen door snelheidsbeperking/vergrendeling
SleutelgrootteMogelijke combinatiesTijd nodig voor brute force (1 miljard/sec)
4-cijferige pincode10,0000.00001 seconden
8-tekens wachtwoord~2 × 10¹⁴~ 2.3 dagen
12-woordige seed (BIP39)2¹²⁸ (~3.4 × 10³⁸)~10²² jaar
128-bits sleutel2¹²⁸~10²² jaar
256-bits sleutel (Bitcoin)2²⁵⁶ (~1.16 × 10⁷⁷)~10⁶⁰ jaar
doelwitWaarom het kwetsbaar is
Hersenen portemonneesDoor mensen gekozen zinnen hebben een lage entropie (20-60 bits).
Korte wachtwoordenWachtwoorden van 6-8 tekens kunnen binnen enkele uren/dagen worden gekraakt.
Hergebruikte wachtwoordenBekend van datalekken, getest op cryptorekeningen.
Eenvoudige pincodesZonder snelheidsbeperking vallen 4-cijferige pincodes binnen enkele seconden.
Gedeeltelijke zaadzinnenAls 2-3 woorden van een 12-woordige startzin bekend zijn, wordt het mogelijk om de rest met brute force te achterhalen.

In eenvoudige bewoordingen

  1. Brute force betekent alles proberen wat mogelijk is. Probeer net zo lang door tot je de juiste hebt gevonden – net zoals je alle combinaties op een hangslot uitprobeert.
  2. Bitcoin-privésleutels zijn veilig.– er zijn meer mogelijke sleutels dan atomen in het universum
  3. Wachtwoorden en digitale portemonnees zijn NIET veilig.– door mensen gekozen geheimen bevatten niet genoeg willekeurigheid
  4. GPU-farms maken het sneller.– moderne grafische kaarten kunnen miljarden combinaties per seconde testen
  5. De beste verdediging is toeval.– gebruik lange, willekeurige wachtwoorden en cryptografisch gegenereerde herstelzinnen

Belangrijk: Uw cryptovaluta is veilig tegen brute force-aanvallen ALS u correct gegenereerde sleutels en seed-phrases gebruikt. Het risico schuilt in zwakke wachtwoorden, brain wallets en door mensen gekozen geheime sleutels.

Voorbeelden uit de echte wereld

Voorbeeld 1: Project “Large Bitcoin Collider”

  • Scenario: Een gedistribueerd computerproject probeerde de privésleutels van Bitcoin te kraken door willekeurige adressen te controleren op saldo.
  • Implementatie: Duizenden vrijwilligers voerden softwaretests uit waarbij willekeurige privésleutels werden vergeleken met de Bitcoin-blockchain.
  • Resultaat: Na jarenlange werking heeft het project een handvol sleutels gevonden – die allemaal aantoonbaar toebehoorden aan zwakke/test-sleutels, en niet aan correct gegenereerde wallets. Dit toonde aan dat het kraken van willekeurige 256-bits sleutels met brute force zinloos is.

Voorbeeld 2: Massale kraak van de Brain Wallet

  • Scenario: Onderzoekers hebben een systeem ontwikkeld om veelgebruikte wachtzinnen te testen tegen de beveiligingsmechanismen van Bitcoin. portemonnee-adressen
  • Implementatie: Gehashte woordenboeken, beroemde citaten, songteksten, boekfragmenten en veelvoorkomende patronen met miljarden pogingen per seconde.
  • Resultaat: Er werden 884 gekraakte en leeggehaalde brain wallets gevonden, waarbij in totaal zo'n 18,000 BTC was gestolen. Dit bewijst dat brain wallets niet veilig zijn.

Voorbeeld 3: Herstel van versleutelde walletbestanden

  • Scenario: Een gebruiker is het wachtwoord vergeten van zijn versleutelde Bitcoin Core wallet.dat-bestand met 50 BTC.
  • Implementatie: We hebben een hersteldienst ingeschakeld die GPU-clusters gebruikt om wachtwoordvarianten te testen (combinaties van bekende woorden, cijfers en patronen die de gebruiker mogelijk heeft gebruikt).
  • Resultaat: Het wachtwoord werd na drie weken rekenwerk gekraakt door variaties op de bekende wachtwoordpatronen van de gebruiker te testen. Dit toont aan dat zwakke, maar niet triviale wachtwoorden nog steeds kwetsbaar zijn bij voldoende motivatie.

Voordelen

VoordeelBeschrijving
Gegarandeerd succesMet oneindig veel tijd zal brute force altijd het antwoord vinden (theoretisch voordeel).
EenvoudVereist geen cryptanalytische vaardigheden – alleen rekenkracht.
Zorgt voor betere beveiligingDe dreiging van brute force-aanvallen motiveert tot het gebruik van sterkere cryptografische standaarden.
Recovery ToolKan daadwerkelijk helpen bij het herstellen van vergeten wachtwoorden van persoonlijke wallets.
BeveiligingstestsGebruikt door beveiligingsauditors om de systeemsterkte te testen.

Nadelen en risico's

RisicoBeschrijving
Diefstal van geldenZwakke wachtwoorden en brain wallets worden regelmatig met brute force-aanvallen gekraakt en leeggehaald.
Oplopende hardwareGPU's en ASIC's maken brute kracht op de lange termijn sneller en goedkoper.
Valse veiligheidGebruikers denken misschien dat hun 'slimme' wachtwoord veilig is, terwijl het in werkelijkheid makkelijk te kraken is.
Quantum dreigingToekomstige kwantumcomputers zouden in principe sleutels voor elliptische krommen kunnen kraken met behulp van brute force (maar dat ligt nog tientallen jaren in de toekomst).
Social Engineering ComboGedeeltelijke kennis verkregen via sociale manipulatie in combinatie met brute kracht is een krachtige strategie.

FAQ

V: Kan iemand mijn Bitcoin-privésleutel kraken met een brute-force-aanval?

A: Als uw sleutel correct is gegenereerd (willekeurig 256-bits), nee. De sleutelruimte is zo enorm dat het kraken ervan met brute force fysiek onmogelijk is met welke technologie dan ook. Als uw sleutel echter afkomstig is van een brain wallet of een zwak wachtwoord, kan deze kwetsbaar zijn.

V: Hoe lang zou het duren om een ​​seed phrase van 12 woorden met brute force te kraken?

A: Een BIP39-zaadzin van 12 woorden heeft 2¹²⁸ mogelijke combinaties (~3.4 × 10³⁸). Bij een miljard gissingen per seconde zou het ongeveer 10²² jaar duren – veel langer dan de leeftijd van het universum.

V: Kan iemand mijn Bitcoin-privésleutel kraken met een brute-force-aanval?

A: Als uw sleutel correct is gegenereerd (willekeurig 256-bits), nee. De sleutelruimte is zo enorm dat het kraken ervan met brute force fysiek onmogelijk is met welke technologie dan ook. Als uw sleutel echter afkomstig is van een brain wallet of een zwak wachtwoord, kan deze kwetsbaar zijn.

V: Hoe lang zou het duren om een ​​seed phrase van 12 woorden met brute force te kraken?

A: Een BIP39-zaadzin van 12 woorden heeft 2¹²⁸ mogelijke combinaties (~3.4 × 10³⁸). Bij een miljard gissingen per seconde zou het ongeveer 10²² jaar duren – veel langer dan de leeftijd van het universum.

V: Vormt kwantumcomputing een bedreiging voor brute-force-aanvallen?

A: Kwantumcomputers zouden theoretisch gezien Grovers algoritme kunnen gebruiken om de effectieve sleutellengte te halveren (waardoor 256 bits gelijk wordt aan 128 bits), wat nog steeds veilig is. Shors algoritme zou elliptische-curve-cryptografie kunnen kraken, maar hiervoor zijn kwantumcomputers nodig die de huidige mogelijkheden ver te boven gaan. Er worden momenteel cryptografische standaarden voor het post-kwantumtijdperk ontwikkeld.

V: Wat is de beste bescherming tegen brute kracht?

A: Gebruik cryptografisch willekeurige sleutelgeneratie (BIP39), sterke wachtwoorden (16+ tekens, willekeurig), hardware wallet-PINs met blokkering na mislukte pogingen, en gebruik nooit brain wallets of veelgebruikte wachtzinnen.

Nieuws & Evenementen