Brute Force Attack - Kapsamlı Operasyon

Project reference document Time2Crack

Recipients: geliştiricileri, güvenlik araştırmacıları, gelişmiş kullanıcılar

İçerikler

1. Genel bakış

Crude kuvveti şifre çatlaklarındaki en temel saldırıdır: testlerden oluşur Tüm olası kombinasyonlar Hiçbir istihbarat, hiçbir heuristic - sadece uzayın büyüklüğüne karşı ham bilgisayar gücü seyahat etmek.

Time2Crack'de, brute kuvveti çift bir rol oynar:

2. Tarihsel ve akademik arka plan

2.1 Origins

Çiğ kuvvet bilgisayardan önce gelir: test prensibi tüm olası kombinasyonlar ilk mekanik şifreleme makineleri (İkinci Dünya Savaşı sırasında enigma). Alan Turing bombası, büyük bir anlamda, beşli bir hipotezle zorlanan bir ham güç cihazıydı.

Bilgisayarların gelişiyle, altı şifre kuvveti 1970'lerden 1980'lere kadar resmileştirildi:

2.2 Benchmarks

GPU devrimi, ham gücün büyüklüğünü değiştirdi.In CPU, 1990'ların bir saldırganı ~ 10.000 MD5 / saniye şifreleri test etti. 2024'te 2024'te bir RTX 4090 test etti. 168.9 milyar ikinci - 30 yılda 16 milyon kez bir ivme.

• Gosney, J (2012) : LM/NTLM'de ilk multi-GPU kamu kriteri, 180 GH / 8 GPU ile gösteriyor
• Hive Systems (2025) : Forbes, CNBC, BBC tarafından alıntılanan 12× RTX 4090'da yıllık masalar kalibre edildi.
• Sprengers, M. (2011) : Radboud University tezi GPU çatlakları, matematiksel formalizasyon

3. Matematik üsleri: anahtar uzay ve entropi

3.1 Keyspace

Keyspace (keyspace) belirli bir uzunluk ve tank için olası şifrelerin toplam sayısıdır:

keyspace = charset_size ^ length

Örnekler:

3.2 ikili entropi

Entropy (measured in bits) anahtar uzayın günlük formülasyonudur:

entropie = length × log₂(charset_size)

Time2Crack (işlev) entropy())

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

Entropi ve anahtar uzay arasındaki ilişki:

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

3.3 Matematiksel Umut: Keyspace / 2

Crude kuvveti her zaman test etmiyor keyspace Integer kombinasyonları - ortalama olarak, hedef uzayda donmuş gibi şifre orta bulur.matematiksel beklenti Bu nedenle deneme sayısı şunlardır:

tentatives_attendues = keyspace / 2

Bu tam olarak hangi modeller bruteTime() 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
}

Bu bölüm 2 tarafından doğru, saldırganın uzay lineer olarak seyahat ettiğinin varsayımı altında (kahramansız). keyspace/2 Deneyler.

14. Etkili savunma

14.1 Kullanıcı tarafı: uzun ve rastgelelik

Gross kuvveti iki birleşik faktör tarafından yenilir:

• Şifre Yöneticisi + Random Generation ≥ 16 karakter tam yüz = bir insan yaşamında herhangi bir ham kuvvet dışında

14.2 Server tarafı: dayanıklı algoritmaları

hash algoritmasının seçimi multiplies veya ham güç zamanını faktörlere kadar bölerek Birkaç milyon milyon milyon :

15. Bibliografik referanslar

Akademik Akademik

Endüstri endüstrisi