Brute force-methode: alles proberen tot het lukt
Stel je voor dat je een fietsslot met een viercijferige code kwijt bent. In plaats van te gokken naar het juiste getal, besluit je gewoon systematisch alle combinaties te proberen: 0000, 0001, 0002, en zo verder tot 9999. Vroeg of laat komt het slot vanzelf open, simpelweg omdat je alle mogelijkheden hebt uitgeput. Dit is in essentie een brute force-methode: geen slimme truc, geen inzicht, maar puur volhardend alles afgaan tot de oplossing gevonden is.
In de wereld van computers en beveiliging duikt deze term voortdurend op, vooral als het gaat om wachtwoorden, versleuteling en cyberaanvallen. Een brute force-aanval probeert bijvoorbeeld automatisch duizenden of miljoenen wachtwoordcombinaties per seconde, tot de juiste ertussen zit. Het is een van de oudste en meest basale technieken in de informatica, maar blijft relevant omdat de rekenkracht van computers – en daarmee het tempo waarin je kunt 'proberen' – exponentieel is toegenomen. Wat vroeger ondoenlijk traag was, kan nu in seconden.
Wat is het precies?
Een brute force-methode is in de kern een zoekstrategie: je doorloopt systematisch alle mogelijke oplossingen voor een probleem totdat je de juiste hebt gevonden, zonder gebruik te maken van slimme afkortingen of aannames. Het tegenovergestelde is een 'heuristische' aanpak, waarbij je op basis van patronen of ervaring gericht zoekt naar waarschijnlijke oplossingen.
Bij het kraken van wachtwoorden werkt het zo: een programma genereert automatisch combinaties van letters, cijfers en tekens en test die tegen een inlogsysteem of een versleutelde bestandje. Bij een simpel viercijferig pincode zijn er 10.000 mogelijkheden (0000 tot 9999) – dat is in een oogwenk te doorlopen. Bij een wachtwoord van acht tekens met hoofdletters, kleine letters, cijfers en symbolen loopt het aantal mogelijke combinaties op tot triljoenen. Toch kan gespecialiseerde hardware, zoals grafische kaarten (GPU's) die oorspronkelijk voor games zijn gebouwd, miljarden pogingen per seconde uitvoeren.
Er bestaan varianten op de klassieke brute force-aanval. Een 'woordenboekaanval' probeert niet elke combinatie, maar test bekende woorden en veelgebruikte wachtwoorden eerst – dat is sneller omdat mensen zelden echt willekeurige wachtwoorden kiezen. Een 'rainbow table'-aanval maakt gebruik van vooraf berekende tabellen met versleutelde varianten van veelgebruikte wachtwoorden, zodat je niet elke keer opnieuw hoeft te rekenen. Beide zijn eigenlijk slimmere, geoptimaliseerde vormen van hetzelfde grondprincipe: alles (of het meest waarschijnlijke) proberen.
Brute force is niet alleen een aanvalstechniek. In de wiskunde en informatica wordt de term breder gebruikt voor elk algoritme dat een probleem oplost door simpelweg alle mogelijkheden te doorzoeken, bijvoorbeeld bij het oplossen van puzzels als sudoku of het vinden van de kortste route tussen steden. Bij grotere problemen wordt dit al snel onwerkbaar, omdat het aantal mogelijkheden razendsnel explodeert – een verschijnsel dat informatici 'combinatorische explosie' noemen.
Wat wil men ermee bereiken?
Vanuit het perspectief van een aanvaller is het doel helder: toegang krijgen tot een account, bestand of systeem zonder dat je de legitieme sleutel of het wachtwoord kent. Brute force is aantrekkelijk omdat het geen kennis vereist van zwakheden in software – je hebt alleen tijd en rekenkracht nodig.
Voor beveiligingsonderzoekers en bedrijven is het juist andersom: zij willen weten hóe lang een brute force-aanval zou duren om een bepaald systeem te kraken, om zo te bepalen of een wachtwoordbeleid, versleutelingsmethode of authenticatiesysteem 'sterk genoeg' is. Dit heet ook wel het testen van de 'kracht' (entropy) van een wachtwoord of sleutel. Een langere sleutel met meer mogelijke tekens betekent exponentieel meer combinaties, en dus exponentieel meer tijd om te kraken.
Er is ook een wetenschappelijke drijfveer: onderzoekers naar cryptografie (de wiskunde achter versleuteling) gebruiken brute force-berekeningen als benchmark. Als een nieuw versleutelingsalgoritme zogenaamd 'onkraakbaar' is, willen ze weten hoeveel rekenkracht daadwerkelijk nodig zou zijn om het te breken – nu, en met toekomstige technologie zoals kwantumcomputers. Dat laatste is precies waarom brute force ook een onderwerp is binnen toekomsttechnologie: een kwantumcomputer zou bepaalde brute force-achtige zoekprocessen drastisch kunnen versnellen.
Voorbeelden uit de praktijk
Een bekend historisch voorbeeld is de Britse Bombe-machine, ontwikkeld tijdens de Tweede Wereldoorlog onder leiding van Alan Turing en collega's op Bletchley Park. Dit was in feite een gespecialiseerde machine om systematisch instellingen van de Duitse Enigma-versleutelingsmachine af te gaan – een vroege, mechanische vorm van brute force, al werd de zoekruimte slim verkleind met wiskundige inzichten.
In 1998 bouwde de Electronic Frontier Foundation (EFF) de 'Deep Crack', een machine van ongeveer 250.000 dollar die specifiek was ontworpen om de verouderde DES-versleuteling (Data Encryption Standard) via brute force te kraken. Deep Crack deed dit in minder dan drie dagen en bewees daarmee dat DES, destijds nog een Amerikaanse overheidsstandaard, niet langer veilig genoeg was voor gevoelige data.
Bij moderne cyberaanvallen zijn credential stuffing en brute force-inlogpogingen nog altijd veelvoorkomend. Beveiligingsbedrijven zoals Have I Been Pwned (opgezet door onderzoeker Troy Hunt) verzamelen miljarden gelekte wachtwoorden juist om aan te tonen hoe voorspelbaar mensen zijn in hun wachtwoordkeuze, wat brute force- en woordenboekaanvallen extra effectief maakt.
In de GPU-industrie worden kaarten van fabrikanten als NVIDIA regelmatig gebruikt in wachtwoord-kraaksoftware zoals Hashcat, een populair open source-programma dat sinds de jaren 2010 wordt doorontwikkeld en op consumentenhardware miljarden hash-berekeningen per seconde kan uitvoeren.
Ook op wiskundig vlak bestaan brute force-mijlpalen: het 'RSA Factoring Challenge', georganiseerd door beveiligingsbedrijf RSA Laboratories tussen 1991 en 2007, daagde onderzoekers uit om grote getallen te ontbinden in priemfactoren – een taak die bij voldoende grote getallen praktisch onmogelijk blijft, zelfs met de snelste brute force-achtige computertechnieken.
Hoe ver is de techniek?
Klassieke brute force tegen moderne versleuteling zoals AES-256 (Advanced Encryption Standard met een sleutel van 256 bits) is met de huidige klassieke computers praktisch onmogelijk: het aantal mogelijke sleutels is zo astronomisch groot dat zelfs alle rekenkracht op aarde, inclusief de snelste supercomputers, er langer dan het heelal oud is over zou doen. Brute force is daarom vooral effectief tegen zwakke of korte wachtwoorden, verouderde versleutelingsstandaarden, of systemen zonder beveiliging tegen herhaalde inlogpogingen.
De belangrijkste ontwikkeling om in de gaten te houden is de opkomst van kwantumcomputers. Het Grover-algoritme, een kwantumalgoritme uit 1996 van informaticus Lov Grover, kan in theorie een brute force-zoekopdracht kwadratisch versnellen: een sleutel die klassiek 2^256 pogingen kost, zou met een voldoende krachtige kwantumcomputer nog maar ongeveer 2^128 pogingen vergen. Dat klinkt dramatisch, maar 2^128 is nog steeds een onvoorstelbaar groot getal, dus AES-256 blijft naar verwachting ook in het kwantumtijdperk praktisch veilig als sleutellengtes worden verdubbeld.
Groter risico loopt cryptografie die niet op brute force maar op wiskundige structuur leunt, zoals RSA en elliptische-krommecryptografie – die kunnen door het Shor-algoritme (eveneens een kwantumalgoritme, uit 1994) in theorie veel sneller gebroken worden dan met brute force. Dit is de reden dat het Amerikaanse National Institute of Standards and Technology (NIST) sinds 2016 werkt aan het standaardiseren van 'post-kwantumcryptografie': nieuwe versleutelingsmethoden die bestand zijn tegen zowel klassieke brute force als toekomstige kwantumaanvallen. In 2024 publiceerde NIST de eerste definitieve standaarden hiervoor (waaronder ML-KEM en ML-DSA), al is brede implementatie in bijvoorbeeld browsers en bankensystemen nog in volle gang.
Een belangrijk obstakel blijft dat praktisch bruikbare, foutbestendige kwantumcomputers met genoeg qubits om Shor's of Grover's algoritme op cryptografische schaal uit te voeren, nog niet bestaan. Schattingen over wanneer dit wél zover is lopen sterk uiteen, van ruim tien jaar tot mogelijk nooit op de benodigde schaal – dit is een van de grootste onzekerheden in het vakgebied.
Wie werken eraan?
Op het gebied van cryptografische standaarden en het bestuderen van brute force-weerbaarheid speelt NIST (Verenigde Staten) een leidende rol, samen met academische cryptografen wereldwijd. Universiteiten zoals MIT, Stanford en in Europa de KU Leuven en het Duitse Ruhr-Universität Bochum hebben gerenommeerde onderzoeksgroepen op het gebied van cryptografie en computerbeveiliging.
Op het vlak van kwantumcomputing, dat de toekomstige dreiging voor brute force-bestendigheid vormt, investeren bedrijven als IBM, Google en het Amerikaanse start-up landschap (waaronder IonQ en Rigetti) fors in hardware, terwijl Europese initiatieven zoals het Duitse Fraunhofer-instituut en het Nederlandse QuTech (een samenwerking tussen de TU Delft en TNO) meewerken aan zowel kwantumhardware als kwantumveilige cryptografie.
In de praktische beveiligingswereld ontwikkelen bedrijven en open source-gemeenschappen tools om brute force-aanvallen te simuleren of juist te detecteren en tegen te gaan, zoals Hashcat (open source) en commerciële penetratietestbedrijven. Overheidsinstanties zoals het Nederlandse Nationaal Cyber Security Centrum (NCSC) publiceren richtlijnen over wachtwoordbeleid en sleutellengtes die mede zijn gebaseerd op brute force-risicoanalyses.