Atak brutalnej siły - kompleksowa operacja

Dokument referencyjny projektu Time2Crack

Odbiorcy: deweloperzy, badacze bezpieczeństwa, zaawansowani użytkownicy

Spis treści

1. Przegląd

Surowa siła jest najbardziej podstawowym atakiem w łamaniu haseł: polega na testowaniu systematycznie wszystkie możliwe kombinacje Brak inteligencji, brak heuryzmu - tylko surowa moc obliczeniowa przeciw wielkości przestrzeni do podróży.

W Time2Crack brutalna siła odgrywa podwójną rolę:

2. Tło historyczne i akademickie

2.1 Początki

Surowa siła poprzedza komputer: zasada testowania wszystkich możliwych kombinacji jest stosowana od czasu pierwszej mechanicznej maszyny szyfrującej (Enigma podczas II wojny światowej). Bomba Alana Turinga była, w szerokim znaczeniu, urządzeniem surowej siły wymuszonym hipotezą kołysek.

Wraz z pojawieniem się komputerów, siła hasła unix została sformalizowana od lat 70. do 80.:

2.2 Wartości odniesienia

Rewolucja GPU zmieniła kolejność wielkości siły pierwotnej. Na CPU, napastnik z lat 90. przetestował ~ 10,000 MD5 / drugie hasła. 168,9 miliarda na sekundę - przyspieszenie 16 milionów razy w ciągu 30 lat.

• Gosney, J (2012) : pierwszy publiczny punkt odniesienia multi- GPU na LM / NTLM, przedstawiający 180 GH / s z 8 GPU
• Systemy Hive (2025) : coroczne tabele skalibrowane na 12 × RTX 4090, cytowane przez Forbes, CNBC, BBC
• Sfengers, M. (2011) : Teza Uniwersytetu Radboud na temat łamania GPU, formalizacja matematyczna

3. Podstawy matematyki: keyspace i entropia

3.1 Klawiatura

Keyspace (keyspace) to całkowita liczba możliwych haseł dla danej długości i zbiornika:

keyspace = charset_size ^ length

Przykłady:

3.2 entropia binarna

Entropia (mierzona w bitach) jest logarytmiczną formułą przestrzeni klawiszowej:

entropie = length × log₂(charset_size)

W Time2Crack (funkcja entropy()):

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

Związek między entropią a przestrzenią klawiszową:

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

3.3 Nadzieja matematyczna: Keyspace / 2

Surowa siła nie zawsze testuje keyspace Kombinacje Integer - średnio, znajduje hasło w połowie drogi, ponieważ cel jest prawdopodobnie rozprowadzany w przestrzeni.oczekiwania matematyczne liczba prób jest zatem:

tentatives_attendues = keyspace / 2

To jest dokładnie co modele bruteTime() w 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
}

Podział przez 2 jest poprawny przy założeniu, że napastnik podróżuje liniowo (niepowtarzalny). keyspace/2 Próby.

14. Skuteczna obrona

14.1 Strona użytkownika: długość i losowość

Siła brutto zostaje pokonana przez dwa czynniki:

• Hasło Manager + Random Generation ≥ 16 znaków z pełnym float = poza zasięgiem jakiejkolwiek siły w ludzkim horyzoncie życia

14.2 Strona serwera: algorytmy odporne

Wybór algorytmu hash mnoży lub dzieli czas siły na czynniki aż do kilka milionów :

15. Odniesienia bibliograficzne

Akademika

Przemysł