De cryptografische wiskunde van wachtwoordentropie: waarom lengte zwaarder weegt dan complexiteit
Tientallen jaren lang dwong het IT-beleid van bedrijven werknemers om onhandige, niet te onthouden wachtwoorden te maken die willekeurige combinaties van hoofdletters, cijfers en speciale symbolen bevatten, om vervolgens een verplichte rotatie om de 90 dagen te eisen. Moderne computationele cryptografie en empirisch onderzoek door het National Institute of Standards and Technology (NIST) hebben bewezen dat dit paradigma niet alleen achterhaald is, maar ook de accountbeveiliging actief aantast.
Claude Shannon's informatie-entropieformule ($H = L \log_2 N$)
In de informatietheorie wordt de fundamentele kracht van een geheim gekwantificeerdstukjes entropie($H$), genoemd naar wiskundige Claude Shannon. De ruwe entropie van een willekeurig geselecteerde string wordt bepaald door de formule:
Shannon Informatie Entropievergelijking
H = L × log2(N)
WaarLvertegenwoordigt de totale tekenlengte, enNvertegenwoordigt de grootte van de tekenpool (bijvoorbeeld 26 voor kleine letters, 62 voor alfanumeriek, 95 voor afdrukbare ASCII-tekens).
Omdat de totale combinaties schalen als $N^L$,lengte ($L$) fungeert als een exponent, terwijl de poolgrootte ($N$) slechts de basis is. Door slechts vier extra tekens aan een wachtwoord toe te voegen, wordt de zoekruimte met brute kracht meerdere ordes van grootte groter dan het vervangen van een 'a' door een '@' of een 'e' door een '3'.
| Wachtwoordpatroon | Zwembadgrootte (N) | Lengte (L) | Shannon-entropie | RTX 4090 Crack-tijd |
|---|---|---|---|---|
Tr0ub4dor&3 | 95 symbolen | 11 tekens | ≈ 42,4 bits | ≈ 4,2 minuten |
correct-horse-battery-staple | 26 brieven | 28 tekens | ≈ 78,5 bits | ≈ 3.400 jaar |
k9#mP$2vL!9xQ@4z | 95 symbolen | 16 tekens | ≈ 105,1 bits | ≈ 2,8 biljoen jaar |
NIST Speciale publicatie 800-63B: Moderne digitale identiteitsstandaarden
InNIST SP 800-63B (Richtlijnen voor digitale identiteit: authenticatie en levenscyclusbeheer), hebben federale veiligheidsonderzoekers systematisch het oude dogma van bedrijfswachtwoorden ontmanteld:
- Afschaffing van periodieke vervaldatum:Als gebruikers worden gedwongen om elke 30 tot 90 dagen hun wachtwoord te wijzigen, resulteert dit in voorspelbare incrementele wijzigingen (zoals
Winter2025!wordenSpring2026!). Wachtwoorden mogen alleen worden gewijzigd als er bewijs is dat er sprake is van een compromittering. - Eliminatie van compositieregels:Het verplicht stellen van specifieke combinaties van hoofdletters, kleine letters, cijfers en symbolen leidt ertoe dat gebruikers voorspelbare structurele patronen aannemen (bijvoorbeeld door de eerste letter met een hoofdletter te schrijven en aan het eind een uitroepteken en jaartal toe te voegen).
- Screening op de zwarte lijst (audits van geschonden legitimatiegegevens):Systemen moeten nieuwe wachtwoorden screenen aan de hand van lijsten met gecompromitteerde inloggegevens, algemene woordenboektermen en repetitieve reeksen in plaats van willekeurige complexiteitsregels af te dwingen.
De Diceware-wachtwoordzinarchitectuur: bruikbaarheid ontmoet cryptografische kracht
Oorspronkelijk uitgevonden door Arnold Reinhold in 1995, deDobbelstenenDeze methode genereert wachtwoordzinnen door fysieke zeszijdige dobbelstenen te gooien om willekeurige woorden te selecteren uit een woordenboek van 7.776 woorden ($6^5 = 7.776$).
Omdat elk woord ongeveer geeft12,9 bits entropie($log_2(7776) ongeveer 12,92$), een wachtwoordzin van vier woorden levert ongeveer52 bits pure entropie, en een wachtwoordzin van 5 woorden levert dit op65 bits. Mensen kunnen moeiteloos een levendige verhalende zin uit het hoofd leren, zoals:crystal-falcon-harbor-orbit, terwijl het offline crackcluster van een aanvaller miljarden combinaties over woordenboekpermutaties moet uitputten.
Hoe moderne aanvallers hashes kraken: maskeer aanvallen en geheugenharde KDF's
Acteurs van bedreigingen in de echte wereld forceren zelden wachtwoorden karakter voor karakter via een inlogformulier; snelheidsbeperkende Web Application Firewalls (WAF's) en CAPTCHA's stoppen online aanvallen na een handvol pogingen. In plaats daarvan,99% van het kraken van wachtwoorden vindt offline plaatsnadat een aanvaller de database van een applicatie heeft geschonden en opgeslagen wachtwoord-hashes heeft geëxfiltreerd.
Gereedschappen zoalsHashkatenJohannes de Rippergebruik enorme clusters consumenten-GPU's (zoals NVIDIA GeForce RTX 4090s) om miljarden kandidaat-hashes per seconde te berekenen.
Waarom hash-algoritmeselectie de beveiliging dicteert
Als een applicatie wachtwoorden opslaat met behulp van snelle cryptografische hashes voor algemene doeleinden, zoalsMD5ofSHA-256, kan een enkele RTX 4090 overrekenen15 miljard gissingen per seconde. Omgekeerd, moderne geheugen-harde sleutelafleidingsfuncties zoalsArgon2idofcryptvereisen speciaal RAM (bijvoorbeeld 64 MB per hash-iteratie), waardoor GPU-parallelisatie wordt beperkt en de kraaksnelheden worden teruggebracht van miljarden hashes per seconde tot slechts een paar duizend.