De Brute Force Attack Uitgebreide operatie

Projectreferentiedocument Time2Crack

Ontvangers: ontwikkelaars, security onderzoekers, geavanceerde gebruikers

Inhoud

1. Overzicht

Ruwe kracht is de meest fundamentele aanval in het kraken van wachtwoorden: het bestaat uit testen systematisch alle mogelijke combinaties Geen intelligentie, geen heuristische alleen de ruwe rekenkracht tegen de grootte van de ruimte om te reizen.

In Time2Crack speelt brute kracht een dubbele rol:

2. Historische en academische achtergrond

2.1 Oorsprong

De ruwe kracht gaat vooraf aan de computer: het principe van het testen van alle mogelijke combinaties wordt gebruikt sinds de eerste mechanische encryptie machines (Enigma tijdens de Tweede Wereldoorlog). De bom van Alan Turing was in brede zin een apparaat van ruwe kracht gedwongen door een hypothese van wieg.

Met de komst van computers werd de unix password force geformaliseerd van de jaren zeventig tot de jaren tachtig:

2.2 Benchmark

De GPU revolutie veranderde de orde van grootte van de ruwe kracht. Op CPU, een aanvaller van de jaren negentig getest ~ 10.000 MD5/seconde wachtwoorden. Een RTX 4090 in 2024 in test 168,9 miljard per seconde Een versnelling van 16 miljoen keer in 30 jaar.

• Gosney, J (2012) : eerste multi-GPU publieke benchmark op LM/NTLM, met 180 GH/s met 8 GPU
• Bijenkorven (2025) : jaartabellen gekalibreerd op 12× RTX 4090, geciteerd door Forbes, CNBC, BBC
• Sprengers, M. (2011) : Radboud University thesis over GPU kraken, wiskundige formalisatie

3. Wiskundebases: sleutelruimte en entropie

3.1 Sleutelruimte

Keyspace (keyspace) is het totale aantal mogelijke wachtwoorden voor een bepaalde lengte en tank:

keyspace = charset_size ^ length

Bijvoorbeeld:

3.2 binaire entropie

Entropie (gemeten in bits) is de logaritmische formulering van keyspace:

entropie = length × log₂(charset_size)

In Time2Crack (functie entropy()) :

function entropy(pw) {
  return pw.length * Math.log2(getCharset(pw).size);
}

De relatie tussen entropie en keyspace:

keyspace = 2^entropie
entropie = log₂(keyspace)

3.3 Wiskundige hoop: sleutelruimte / 2

Ruwe kracht test niet altijd keyspace Geïntegreerde combinaties gemiddeld, vindt het wachtwoord halverwege, omdat het doel is equibrobablely verdeeld in de ruimte.wiskundige verwachting het aantal pogingen is daarom:

tentatives_attendues = keyspace / 2

Dit is precies wat modellen bruteTime() in Time2Crack:

// "For brute force: expected value is keyspace/2 (uniform random search)"
function bruteTime(keyspace, rate) {
  const ls = Math.log(keyspace / 2) - Math.log(rate);
  return Math.exp(ls); // = (keyspace / 2) / rate
}

Deze verdeling door 2 is correct onder de veronderstelling dat de aanvaller de ruimte lineair (niet-repeterend) reist. keyspace/2 Pogingen.

14. Doeltreffende verdediging

14.1 Gebruikerszijde: lengte en willekeur

De brutokracht wordt door twee gecombineerde factoren tegengehouden:

• Password Manager + Willekeurige Generatie ≥ 16 tekens met volledige float = buiten bereik van elke ruwe kracht in een menselijke levenshorizon

14.2 Serverzijde: resistente algoritmen

De keuze van het hash-algoritme vermenigvuldigt of verdeelt de ruwe krachttijd door factoren tot aantal miljoen :

15. Bibliografische referenties

Academici

Industrie