Hibrit saldırı - Kapsamlı Operasyon
Project reference document Time2Crack
Recipients: geliştiricileri, güvenlik araştırmacıları, gelişmiş kullanıcılar
İçerikler
addHybridAttacks()1. Genel bakış
Hibrit saldırı, birleştiriren çatlak yöntemdir Bir sözlük kelime listesi ile birlikte Bir dizi dönüşüm kuralıHer kelimenin sözlükteki her kelimeyi test etmek yerine (sözcülük saldırısı), her kelimenin tüm plausible varyantlarını ortaya koyar - sermayeleşmeleri, karakter altkuruları, ek /suffix ekleri, inverss - ve sistematik olarak test eder.
Neden bu kadar etkili? İnsanlar bir şifre olarak "password" seçmezler, "Password1", "p@sw0rd", "PASSWORD123" veya "password!" gibi daha güçlü görünüyorlar, çünkü ham sözlük listesinde değiller - henüz herhangi bir modern hibrit çatlaklar aracı tarafından üretilen ilk kişi arasındalar.Hibrit saldırı tarihsel olarak gerçek "mean" şifre çatlaklarının çoğunluğu için sorumlu yöntemdir - güçlü olmayan görünürler Ma ve al. (2014, IEEE S&P), Mevcut bir kelimeye uygulanan ilk 8 ila 10 kural, medyan şifresini kırmak için yeterlidir Nüfus.
Time2Crack'de, hibrit saldırı modellendi:
2. Tarihsel ve akademik arka plan
2.1 Origins: John the Ripper ve mutasyon kuralları
Hibrit saldırı resmi olarak doğdu John the Ripper (Solar Designer, 1996), ilk kamu aracı, yapılandırılabilir bir kural motoru ile bir kelime listesini bir araya getirmek için.John the Ripper'dan önce, sözlük saldırıları çiğ kelimeleri test etti; John her kelimenin bir adayı oluşturduğunu açıkladı.
Chronology ofroads :| Yıl | Olay |
|---|---|
| 1979 | 1979 1979Morris & Thompson: kullanıcılar şifrelerini "gizli" olarak yerine getirir |
| 1996 | 1996 1996 1996John the Ripper 1.0: ilk genel kural motoru, JtR sözlüğü (İngilizce).:, c, u, r, d...) |
| 2000 | 2000 2000 2000Alec Muffett gerçek çatlakların %80'inin kelime listesi+rules üzerinden gittiğini belgeliyor, brute güç değil |
| 2006 | 2006 2006 2006Hashcat 0.01: GPU'da geçiş, kurallar 1M+1000M adayı / saniye |
| 2009 | 2009 2009RockYou: 14.3M net şifreler en etkili kuralların ampirik kalibrasyonuna izin verir |
| 2012 | 2012 2012Gosney (Passwordscon): 8 GPU GTX 580, en iyi64 kurallar, < 6 gün içinde% 90 LinkedIn |
| 2013 | 2013 2013 2013Löf iplik: "en iyi64.rule", mevcut insan dönüşümlerinin 85-% 90'ını kapsayan 64 kural |
| 2014 | 2014 2014 2014Ma et al. (IEEE S&P): İlk akademik çalışma, kural sıralaması ile etkinliğini ölçmek |
| 2016 | Hashcat açık kaynak: En iyi64, MD5 hız 2 TH /s 8× GTX 1080 |
| 2019 | 2019 2019 2019Hashcat 6.0: OneRuleToRuleThemAll game (52k kurallar) ML tarafından şifrelendi |
| 2023 | 2023 2023 2023NSA Danışma: Kurumsal şifreleri hibrit araçlarla test etmeyi açıkça tavsiye eder |
2.2 Ampirik çalışmalar
Klein (1990) - 15,000 Unix şifrelerinin analizi, 24.2%'nin saf bir sözlüğe sıkıştırılabilir olduğunu kabul eder, ancak% 32 ek basit dönüşümlerle kırılabilir (kapitalizasyon, son sayısallaştırma). Toplam:% 56.2% ilkel bir hibrit araçla. Weir et al. (2009, IEEE S&P) - PCFG modelini taklit eder, ancak en iyi 64 kelime ile üretilen ilk 100 aday arasında RockYou'de gözlemlenen dönüşümlerin% 78'ini kapsar. Ma et al. (2014, IEEE S&P) - Hibrit kuralların etkinliğinin en çok alıntı çalışması.- Kural 1 (
: → mot brut) : dict tabanlı şifrelerin% 18'ini kırın
2.3 LinkedIn bir okul durumu olarak uçuş
2012 LinkedIn sızıntı (6.5 milyon dolar değerinde olmayan SHA-1s) karmanın gücünü mükemmel bir şekilde göstermektedir. 72 saat içinde, hashcat topluluğu kırmıştı:
Post-crack analizi, "linkedin1", "Linkedin1", "l!nked!n" ve "LINKEDIN" - tüm "linkedin" biçimleri - kolektif olarak on binlerce uzlaşma hesabı temsil etti.
3. Kavramsal Vakıflar: Hybrid Works
3.1 "gizli" insan davranışı
Bir sistem karmaşıklık kurallarını yüklerken (majuscule, sayı, sembolü), kullanıcılar rastgele üretmez - rastgele yaratmazlar - Güvenilir kelimeler için öngörülebilir dönüşümler :
| İnsan stratejisi | Örnek | Karşılık gelen hibrit kural |
|---|---|---|
| İlk harfi büyük yapmak | "sunshine" → "Sunshine" | c (capitalize first) |
| Tümünü büyük harf yapmak | "sunshine" → "SUNSHINE" | u (uppercase all) |
| Sona bir rakam eklemek | "sunshine" → "sunshine1" | $1 (append "1") |
| Yılı eklemek | "sunshine" → "sunshine2024" | $2 $0 $2 $4 |
| e→3 değiştirmek | "sunshine" → "sunshin3" | s e 3 (substitute e by 3) |
| a→@ değiştirmek | "password" → "p@ssword" | s a @ |
| Kelimeyi ters çevirmek | "sunshine" → "enihsnus" | r (reverse) |
| Kelimeyi ikilemek | "sun" → "sunsun" | d (duplicate) |
| Sona ! eklemek | "sunshine" → "sunshine!" | $! |
| Birkaçını birleştirmek | "password" → "P@ssw0rd1" | c s a @ s o 0 $1 |
Bu dönüşümler Yaratıcı görünüyor gibi görünüyor Kullanıcıya. Tam olarak saldırganın çalıştığı ilk olanlar Güvenlik politikaları tarafından uygulanan kısıtlamalara karşılık gelirler.
3.2 Verimli azaltılan uzay konsepti
harflerle 10character şifre + dijital+symbols, 94.10, 5,4 × 10.19 kombinasyonlarını makul bir zamanda seyahat etmek için çok büyük.
Ancak bu şifre "Password1!" ise - "password"nin önemsiz bir dönüşümü - bu arasında 500 ilk aday Saldırgan 5.4 × 10.19 kombinasyonlarını seyahat etmiyor: 500 seyahat ediyor.
Bu, hibrit saldırının temel azaltımıdır: İnsan seçimlerinin gerçek alanı astronomik olarak mümkün karakterlerin teorik alanından daha küçük.
3.3 Dönüşüm Yasası
Tıpkı ham şifreler bir güç kanununu takip ediyor (Zipf), insanların da çok yoğun bir dağıtım uyguladığı dönüşümler. Ma ve al. (2014) Amply gösterdi:
Bu konsantrasyon, 64 iyi seçilmiş kuralın (en iyi64) bir kısmını 79-85% kapsamasına olanak sağlar, 64 rastgele kuralın sadece% 10-15'e ulaşması.
3.4 Temel kelimenin popülerliği ile etkileşim
Daha yaygın olan temel kelime, elde edilen şifre daha önceki saldırganın öncelik listesindedir. Saldırıcı adaylarını olasılık azaltmadaki emirler:
Saldırganın ürettiği adaylar (deneme sırası):
password (ham kelime, en yaygın)
Password (capitalize first)
password1 ($1)
PASSWORD (uppercase all)
password! ($!)
p@ssword (substitute a→@)
passw0rd (substitute o→0)
Password1 (c + $1)
P@ssword (c + s a @)
password123 ($1 $2 $3)
...
p@ssW0rd! (karmaşık kombinasyon)
"password" en yaygın kelimedir → türevleri ilk olarak test edilir. "papillon" daha az yaygındır → türevleri çok daha sonra test edilir. Bu öncelik, Time2Crack'deki üç ayrı anahtar alanı açıklayan merkezi mekanizmadır.
4 Modern bir hibrit saldırının mimarı
4.1 Genel boru hattı
Aşama 1: Wordlist seçimi
├── Sıklığa göre sıralanmış sızdırılmış parolalar (RockYou, HIBP, Collections)
├── Dil sözlükleri (fr.txt, en.txt, de.txt...)
├── Tematik wordlist’ler (adlar, şehirler, markalar, diziler)
└── Bağlamsal wordlist’ler (hedef alan, çalışan adları, sektör terimleri)
Aşama 2: Kural setinin seçimi
├── best64.rule (dengeli referans, 64 kural)
├── OneRuleToRuleThemAll.rule (52.000 kural, ML ile üretilmiş)
├── d3ad0ne.rule (34.000 kural, deneysel)
├── JtR kuralları (generated.rule, specific.rule, extra.rule)
└── Özel kurallar (hedef alana uyarlanmış)
Aşama 3: Genişletme (wordlist × kurallar)
├── Wordlist’teki her w kelimesi için:
│ Kural setindeki her r kuralı için:
│ aday = apply(r, w)
│ aday ≠ w ve aday henüz denenmediyse:
│ aday_kuyrugu.push(aday)
└── Sıra: (w1, kural1), (w1, kural2)... (w2, kural1)...
ya da: (w1, kural1), (w2, kural1)... stratejiye göre
Aşama 4: Hashleme ve karşılaştırma (GPU)
├── ~10M adaylık partilerin GPU’ya gönderilmesi
├── Hash’lerin paralel hesaplanması (SIMD, MD5 için 219 GH/s)
├── Hedef hash(ler) ile karşılaştırma
└── Eşleşme varsa: BULUNDU — log(aday, hash, kural)
Aşama 5: Raporlama
└── Kırılan aday + kullanılan kural + listedeki sıra
4.2 Hashcat işlem modları
Hashcat iki farklı şekilde hibridi uygular:
Mode -a 0 (wordlist + kurallar) : kelime listesinin her kelimesi için, tüm kuralları uygulayın. Bu klasik hibrit mod.hashcat -a 0 -m 0 hashes.txt rockyou.txt -r best64.rule
Mode -a 6 (wordlist + maske) : Bir pozisyon maskesi ile bir kelime listesi birleştirir. Tüm word + masked_suffix kombinasyonlarını üretir.
hashcat -a 6 -m 0 hashes.txt wordlist.txt ?d?d?d?d
# Tries "sunshine0000", "sunshine0001", ..., "sunshine9999"
Mode -a 7 (mask + kelime listesi) : inverse – maskelenmiş ön ek + kelime.
hashcat -a 7 -m 0 hashes.txt ?d?d wordlist.txt
# Tries "00sunshine", "01sunshine", ..., "99sunshine"
Time2Crack çoğunlukla modu modeller -a 0 (Değişim kuralları), gerçek hibrit saldırıların büyük çoğunluğunu belgeledi.
4.3 Adayların siparişi ve stratejiye öncelik verme stratejisi
Hangi adayların test edildiği düzen kritik.
Strateji kelimesi-ilk (default hashcat): Tüm kurallar W2'ye geçiş yapmadan önce W1'e uygulanır.(W1, R1), (W1, R2), ..., (W1, Rn), (W2, R1), (W2, R2)...
Avantaj: W1 çok büyükse (e.g. "password") hızla varyantlarını keşfedersiniz.
Kural-ilk strateji : Tüm kelime listeleri R2'ye gitmeden önce R1 için çalışır.
(W1, R1), (W2, R1), ..., (Wm, R1), (W1, R2), (W2, R2)...
Avantaj: En etkili kural (: → mot brut) ilk olarak tüm kelimeler üzerinde uygulanır. Çoğu zaman farklı korpus için daha etkilidir.
Pratikte, hashcat, birinci kelimeyi varsayılan olarak kullanır, ancak deneyimli operatörler hedef profiline göre seçer.
5 mutasyon kuralları kuralları kuralları kuralları
5.1 Cümle kuralları
Her karakterin aday dizesinde bir operasyon temsil ettiği minimum dilde ifade edilir:
Vaka değiştiricileri :: - Kimlik (gross kelimesi, hiçbir dönüşüm)l - tüm ("PASSWORD" → "password")u - Tüm ("password" → "PASSWORD")c - İlk olarak, daha düşük geri kalanı ("PASSWORD" → "Password")C - İlk olarak, üst kat geri kalanı ("Password" → "pASSWORD")t - Tüm karakterlerin kutusu ("Password" → "pASSWORD")TN - Karakterden N pozisyonuna çıkmak için kutur - Ters ("password" → "drowsap")d - Duplicate ("password" → "passwordpassword")f - Reflect (word + ters) ("sun" → "sunnos"){ - Rotate sol ("password" → "asswordp")} - Doğru ("password" → "dpasswor")[ - İlk karakterin (password) → "assword")] - Son karakterin kaldırılması ("password" → "passwor")$X - Append character X ("password" + $1 → "password1")^X - Prepend karakteri X ("password" + ^1 → "1password"iNX - Karakter X pozisyonda NsXY Tüm X'i Y ("password" ile değiştirin s a @ → "p@ssword"SNX - X tarafından N pozisyonundaki karakteri değiştirin'N - Truncate pozisyonda N (password + '4 → "pass"DN - pozisyonda Delete karakteri N<N — Kuralı yalnızca uzunluk < N ise uygular>N — Kuralı yalnızca uzunluk > N ise uygular=N — Kuralı yalnızca uzunluk = N ise uygular5.2. Kompozit kurallar
Kurallar karmaşık dönüşümler oluşturmak için tek bir çizgide zincirlenebilir:
c $1 → "Password1" (capitalize + append 1)
c $! $1 → "Password!1" (capitalize + append ! + 1)
s a @ s e 3 → "p@ssw3rd" (substitute a→@ and e→3)
r $1 → "1drowssap" (reverse + append 1)
u $2 $0 $2 $3 → "PASSWORD2023" (uppercase + append year)
Güç kompozisyonda: 64 basit kurallar kombinasyon tarafından binlerce farklı dönüşüm yaratır.
5.3 Main Kuralları
En iyi64.rule (Löffilament, 2013) - 64 kural Rock'ta rasyon oranını en üst düzeye çıkarmak için ampirik olarak seçildi. OneRuleToRuleThemAll (Not soSecure, 2019) - Kırılmış şifre korpusu üzerinde otomatik öğrenme tarafından üretilen 52,218 kural. Crack oranı, modern korpusta% 64'den daha büyük, bir hesaplama zamanında -800 × daha uzun. d3ad0ne.rule - 34,096 Topluluk kuralları, en iyi64 ( aksan, genişletilmiş karakterler, İngilizce olmayan desenler) ile kaplı olmayan desenlere odaklanır. Canlı.rule - 99 000+ kural, en yorucu. Diğerleri başarısız olduğunda uzun vadeli çatlaklar için kullanılır. Generalized2.rule (JtR) - zaten kırılmış şifrelerin istatistiksel analizi tarafından otomatik olarak üretilmiştir. Yeni sızıntılar meydana gelir.6. En İyi64 kurallar: referans oyunu
En iyi64, akademik literatür ve endüstride 64 standart referans kuralıdır. İşte en önemli kurallar ve onların ampirik gerekçesi:
6.1 En etkili 20 kural ( performans düzeni)
| Sıra | Kural | Dönüşüm | Kapsanan parola oranı % (Ma 2014) |
|---|---|---|---|
| 1 | : | Kelimenin kendisi | ~18% |
| 2 | c | Capitalize first | ~11% |
| 3 | u | Uppercase all | ~6% |
| 4 | $1 | Append "1" | ~5% |
| 5 | l | Lowercase all | ~4% |
| 6 | $! | Append "!" | ~3% |
| 7 | s a @ | a→@ | ~2,8% |
| 8 | c $1 | Capitalize + "1" | ~2,5% |
| 9 | $2 | Append "2" | ~2,1% |
| 10 | r | Reverse | ~1,9% |
| 11 | $! + c | Capitalize + "!" | ~1,7% |
| 12 | s o 0 | o→0 | ~1,6% |
| 13 | d | Duplicate | ~1,4% |
| 14 | s e 3 | e→3 | ~1,3% |
| 15 | $1 $2 $3 | Append "123" | ~1,2% |
| 16 | c $1 $2 $3 | Capitalize + "123" | ~1,1% |
| 17 | $0 | Append "0" | ~1,0% |
| 18 | ^1 | Prepend "1" | ~0,9% |
| 19 | s i 1 | i→1 | ~0,8% |
| 20 | c $! $1 | Capitalize + "!1" | ~0,7% |
6.2 Bu kurallar neden bu kadar etkili?
Her üst-10 kuralı, ortak bir güvenlik politikası kısıtlamalarına karşılık gelir:
c)$1)$!)c $1 veya c $1 $2 $3Şifre politikaları, kullanıcıların öngörülebilir dönüşümleri uygularlarsa gerçekten güvenliği artırmaz - sadece en iyi64'ün ikinci veya üçüncü kuralına şifreler hareket ederler.
7. Dönüşümlerin Vergikonomisini Tamamlayın
7.1 Kategori 1: Vaka dönüşümleri
Çoğu yaygın. Bir sermaye sermayesine sahip olmak yükümlülüğünü ortaya çıkarın:
c Değişiklikler)7.2 Kategori 2: Dijital Suf ekleri ve ekleri
Bir rakama sahip olma zorunluluğunu ortaya çıkarın:
7.3 Kategori 3: Leet substitutions
Benzer sayılar veya sembollerle mektupların sistematik değiştirilmesi:
| Değiştirme | Gözlenen sıklık |
|---|---|
| a → @ | @ içeren parolalarda %23 |
| e → 3 | 3 içeren parolalarda %31 |
| i → 1 | 1 içeren parolalarda %19 |
| o → 0 | 0 içeren parolalarda %27 |
| s → $ | $ içeren parolalarda %14 |
| l → 1 | %8 |
| t → 7 | %6 |
| g → 9 | %4 |
Kombinasyonlar ("P@ssw0rd") karmaşık görünüyor ancak birkaç kuralda üretilir: c s a @ s o 0Onlar arasındalar 500 ilk aday "password" üzerine.
7.4 Kategori 4: Sembolik Suf ekleri
Özel bir karaktere sahip olma yükümlülüğü:
7.5 Kategori 5: Yapısal dönüşümler
Bazı profiller için daha az sık ama kullanışlı:
7.6 Kategori 6: Kombinasyonlar (önemli seviye)
Kompleks kurallar çeşitli işlemleri birleştirir:
c $1 s a @ → "P@ssword1" (capitalize + append 1 + substitute a→@)
u $! $1 $2 $3 → "SUNSHINE!123" (uppercase + append !123)
r c $1 → "Drowssap1" (reverse + capitalize + append 1)
s e 3 s a @ c $! → "P@ssw3rd!" (multiple substitutions + capitalize + !)
Bu dönüşümler çok karmaşık görünüyor, ancak iyi bir kural seti tarafından tespit edilebilir kalır. OneRuleToRuleThemAll bunlardan binlerce içerir.
8. Frekans Önceliği: Etkililiğin Kalbi
8.1. Temel kelimenin frekansı önceliği belirler
Akıllı bir saldırgan tüm kelimelere eşit olarak kuralları uygulamaz.O öncelikler:
Bu strateji, ilk stratejiyle birlikte frekansı azaltarak kelime listesinin sıralaması ile uygulanıyor. "Password1" (belirli kelime 1) kelimesi milisanste kırılırken, "Soleil1" kelimesinden birkaç saniye alabilir.
8.2 Medya alanı arama alanında
Anahtar ölçü, Hedef şifre bulmadan önce test edilen medyan sayıda adayı. Ma et al. (2014) ampirik ölçümler sağlar:
| Kategori | Örnek | Bulunana kadar medyan aday sayısı |
|---|---|---|
| TOP100 | "password1", "P@ssword" | ~450–500 |
| Yaygın sözlük (top-10k) | "Sunshine1", "sunshine!" | ~5.000–15.000 |
| Daha az yaygın sözlük | "Papillon2024" | ~50.000–200.000 |
| Sözlükte yok | "Xk7#mP9q" | Yok (hibrit uygulanamaz) |
Bu ölçümler Time2Crack sabitlerinin doğrudan temelidir:
const HYBRID_KEYSPACE_COMMON = 500; // Ma et al. 2014 — median, top-100
const HYBRID_KEYSPACE_DICT = 8_000; // Ma et al. 2014 — median, common dictionary
const HYBRID_KEYSPACE_FULL = 128e6; // Gosney 2012 — best64 × 2M words, exhaustive
Hibrit için gerekli 83 Koşullar uygulanabilir
Hibrit saldırı parolanın olması gerekir Bir sözlük kelimesinden yapısal olarak alıntılanabilirTime2Crack bu durumu bu durumu algılar hybridVuln :
const hybridVuln = dictWord || (common && /[a-z]/i.test(pw));
dictWord = true : Şifre ya da bir dil kelime listesinden elde edilircommon && lettre : Şifre COMMON (HIBP üst-400) ve harfler içerir - bu yüzden neredeyse kesinlikle bir kelimeden türlenmişEğer eğer dictWord Ne de ne de hybridVuln Gerçek - şifre tespit edilemez bir sözlük kökü içeriyor - hibrit saldırı geri dönüşleri null ( uygulanabilir değil) “xK9#mQ7@” gibi saf rastgele bir şifre karma için savunmasız değildir.
9. Time2Crack'de uygulama: addHybridAttacks()
9.1 Tamamlanmamış bir kod
function addHybridAttacks(rows, hybridVuln, weak, common, dictWord) {
if (hybridVuln || weak) {
// Keyspace chosen from the popularity of the base word:
// common → word in HIBP top-400 → position ~500 in the attacker's list
// dictWord → word in the wordlist → position ~8000
// otherwise (hybridVuln without dictWord or common) → exhaustive scan ~128M
const hybridKS = common ? HYBRID_KEYSPACE_COMMON
: dictWord ? HYBRID_KEYSPACE_DICT
: HYBRID_KEYSPACE_FULL;
for (const a of ALGOS) {
rows.push({
atk: t("aHybrid"),
hash: a.name,
rate: a.rate,
// budgetTime: the keyspace IS the number of guesses — no division by 2
// (unlike bruteTime, candidates here are ordered by probability)
sec: weak ? weakGuessTime(a.rate) : budgetTime(hybridKS, a.rate),
note: weak ? t("nWeakPassword") : t("nDictMut"),
cat: "hybrid",
});
}
} else {
// Password with no dictionary structure → hybrid not applicable
rows.push({
atk: t("aHybrid"),
hash: "(all)",
rate: 0,
sec: null, // N/A in the table
note: t("nStructUnrecog"),
cat: "hybrid",
});
}
}
9.2 budgetTime vs vs bruteTime
İki işlev arasındaki ayrım temeldir:
// bruteTime: the attacker does not know where the password sits in the space.
// On average they test half of it before finding it. → keyspace/2
function bruteTime(keyspace, rate) {
const ls = Math.log(keyspace / 2) - Math.log(rate);
return Math.exp(ls);
}
// budgetTime: the attacker tests candidates in decreasing order of probability.
// The keyspace IS the expected number of candidates before a hit (median position).
// No division by 2 — the median is already built into the Ma 2014 constants.
function budgetTime(guesses, rate) {
const ls = Math.log(guesses) - Math.log(rate);
return Math.exp(ls);
}
Hibrit için, budgetTime Doğru çünkü 500/8000 /128M adaylarının ampirik tahminleri median pozisyonuAncak seyahat etmek için toplam yer değil.
9.3 İlişki ile isDictWord()
Analiz dictWord Hangi koşullar Hibrit anahtar alanı seçimi tarafından üretilir isDictWord() :
function isDictWord(pw) {
if (!DICT_WORDS || !DICT_WORDS.size) return false;
const l = pw.normalize("NFC").toLowerCase();
// Direct test: is the password in the dictionary as is?
if (DICT_WORDS.has(l)) return true;
// De-leeted test: "s0le1l" → "soleil" in the dictionary?
const dl = deLeet(pw);
if (dl !== l && DICT_WORDS.has(dl)) return true;
// Substring test: does "sunshine123" contain "sunshine" from the dictionary?
for (const w of DICT_WORDS) {
if (l.includes(w) && w.length >= 4) return true;
}
return false;
}
Bu algılama sadece hibridin uygulanabilir olup olmadığını değil, aynı zamanda da belirler. Hangi anahtarspace (common vs dict) zamanı hesaplamak için kullanılır.
10. Üç karma anahtar alanı ve onların gerekçeleri
10.1 HYBRID_KEYSPACE_COMMON = 500
Arka plan arka plan arka plan Şifre COMMON'da - zor kodlanmış liste HIBP üst-~400. Bunlar dünyanın en yaygın şifrelerinden bazıları ("password", "letmein", "sunshine", "iloveyou".
Justification Justification Ma et al. (2014) Amply, bir hibrit listedeki en iyi 1000 şifrenin en iyi konumunun - 450 adayı olduğunu ölçtü.
Yorum : Bir saldırgan, parolayı bulmadan önce ortalama 500 adayın frekans testlerine en iyi 64 ila bir kelime listesine başvurmaktadır.In 2 600 GH /s (MD5, 12× RTX 5090), 500 aday = 0.19 nsPratik olarak anında.
Örnek Örnek Örnek Örnek Örnek Örnek Örnek "Sunshine1" → "sunshine" COMMON → HYBRID_KEYSPACE_COMMON = 500 budgetTime(500, 2634e9) 0.19 ns.
10.2 HYBRID_KEYSPACE_DICT = 8,000
Arka plan arka plan arka plan Şifre dil kelime listesinden gelen bir kelimeden elde edilir, ancak COMMON'dan değil. Bunlar ortak kelime kelimeler (“sun”, "tain", "paillon"...) dönüşümlerle yazılır.
Justification Justification Ma et al. (2014), RockYou'daki kelimenin popülaritesine bağlı olarak 2.000 ila 15,000 arasında bir arabulucu pozisyonu ölçmek. Bu anahtar alan, saldırganın kelimeyi ve daha yaygın adaylarını test ettiğini yansıtıyor.
Yorum : 2.600 GH/s (MD5) 8,000 adayı = 3.0 ns. Her zaman hızlı hashs için yakın. bcrypt (114 kH/s): 8,000 / 114 000 0.07 saniye.
Örnek Örnek Örnek Örnek Örnek Örnek Örnek : "Soleil2024" → "sun" in fr.txt → HYBRID_KEYSPACE_DICT = 8,000 → MD5'te birkaç nanosaniye, bcrypt üzerinde 0.07.
10.3 HYBRID_KEYSPACE_FULL = 128,000,000
Arka plan arka plan arka plan : hybridVuln Gerçek (password'in bir sözlük yapısı vardır) ama ne de common Ne de ne de dictWord Saldırgan tüm kelime listesini tüm kurallarla göz önünde bulundurmalıdır.
Justification Justification Gosney (Passwordscon 2012) 3.5M kelime listesi × en iyi64 (64 kurallar) = 224M adayları toplam olarak 2M kelime yapar ve kısmi en iyi64 daha geniş kurallara tırmanmadan önce durur.
Formül : 2_000_000 kelime × 64 kural = 128_000_000 aday
Yorum : 2600 GH/s (MD5) 49 µsbcrypt (114 kH/s): - 19 dakika.
11. Yüksek sadakat kalibrasyonu
11.1 Yüksek sadakat modundaki rolü
Yüksek sadakat modu (HF) Time2Crack'de etkinleştirildiği zaman, doğruyu düzeltme için hesaplanmış zamanlarda ek bir multiplier uygulanır. hibrid saldırı için, bu multiplier temel anahtar uzaylar tarafından yakalanmayan hesap faktörlerine girer.
hibridler için
İçinde In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In In applyHighFidelityCalibration() :
case "hybrid":
// Very common words: cracked even earlier than the Ma 2014 median,
// because modern attackers sort word-first and rule-first at the same time.
// 30% reduction on times that are already short.
m *= context.common ? 0.7
: context.dictWord ? 0.8
: 1.0;
break;
Justification Justification :
common : Modern araçlar (hashcat with with with --markov-threshold) Ampirik etkinliği ile kuralları önceden oluşturun. En iyi adaylar daha önce gelir.% 30'u azaltır.dictWord : Daha az etki çünkü kelime listesindeki pozisyon daha az yoğunlaşmıştır.% 20'nin azaltılması.hybridVuln Sadece (FULL anahtar alanı): hiçbir azalma - tam anahtar alanı zaten muhafazakar bir tahmindir.11.3 monoton koruma ile etkileşim
monoton koruma, özel bir saldırı iddialarının olması için garanti eder Daha hızlı daha hızlı Bu, şifre alfabetik substring üzerinde ham kuvvet:
// For each non-brute-force row:
const floorAlpha = bruteTime(Math.pow(26, alphaOnly.length), algo.rate);
if (row.sec < floorAlpha) row.sec = floorAlpha;
Kısa kelimeler için (e.g., "cat" = 3 mektup, kat = 26.3/rate
12. Türlü saldırılarla İlişki
12.1 Hybrid vs. Pure Dictionary
| Ölçüt | Saf sözlük | Hibrit |
|---|---|---|
| Denenen adaylar | Listedeki kelimelerin tam hâli | Kelimeler + tüm varyantları |
| Kapsam (RockYou) | ~%18 | ~%79-85 (best64 ile) |
| Keyspace (200 bin kelime) | 200.000 | 200.000 × 64 = 12,8M |
| Uygulanabilirlik | Parola = kelimenin tam hâli | Bir kelimeden türetilmiş parola |
| Savunmasız örnek | "sunshine" (tam hâli) | "Sunshine1!", "sunsh1ne" |
| Dayanıklı örnek | "Sunshine1" | "xK9#mQ7@" (kök kelime yok) |
12.2 Hybrid vs Rule-Based
Time2Crack'deki kural tabanlı saldırı kavramsal olarak benzer ama çok daha geniş bir kurallar kümesi ile:
const RULE_KEYSPACE = 250_000_000; // vs 128M for full hybrid
Fark: En iyi64 model hibrit (64 kurallar, ortak insan dönüşümüne odaklanır). kural tabanlı saldırı modelleri d3ad0ne (34k kurallar) veya OneRuleToRuleThemAll (52k kurallar), en iyi64 başarısız olduğunda kullanılır.
12.3 Hybrid vs PCFG
PCFG (Probabilistic Context-Free Grammar, Weir 2009) Adayları oluşturmak için şifrenin grammatik yapısını modeller.
| Ölçüt | Hibrit | PCFG |
|---|---|---|
| Yaklaşım | Kök kelime + dönüşüm kuralları | Genel dilbilgisel yapı |
| Güçlü yanı | Değiştirilmiş mevcut kelimeler | "Kelime+Rakam" türü yapılar |
| Örnek | "sunshine" → "Sunshine1" | "Büyük+küçük+rakam" yapısını algılar |
| Tamamlayıcılık | dictWord ile devreye girer | Algılanan bir yapıyla devreye girer |
| Keyspace (Time2Crack) | 500 / 8k / 128M | pcfgKeyspace(pw), dinamik olarak hesaplanır |
PCFG, kök sözlüğü olmadan şifrelere saldırabilir, eğer onların Yapı yapısı yaygındır (ex: "Thelonious8" → dico'nun bir anlamı değil, Capitalize+lower+digit çok öngörülebilir).
12.4 Hybrid vs Morphological (morph)
morfolojik saldırı testleri dilsel varyantlar (saçlar, varyasyonlar) Zengin morfoloji ile dillerin genelleştirilmesi:
Hibrit sözcüğün yüzeyinde çalışır (karacter dönüşümleri), morfolojik lexical yapısı üzerinde çalışır (derivation, bükme), ve tamamlayıcıdırlar.
13. Benchmarks by hash algoritma
Üç karma anahtar alanı için 13.1 Zamanı (12× RTX 5090)
| Algoritma | Hız (H/s) | COMMON (500) | DICT (8k) | FULL (128M) |
|---|---|---|---|---|
| MD5 | 2.634 GH/s | 0,19 ns | 3,0 ns | 49 μs |
| SHA-1 | 837 GH/s | 0,60 ns | 9,6 ns | 153 μs |
| SHA-256 | 332 GH/s | 1,5 ns | 24 ns | 386 μs |
| NTLM | 4.081 GH/s | 0,12 ns | 2,0 ns | 31 μs |
| bcrypt (maliyet 10) | 114 kH/s | 4,4 ms | 0,07 s | 19 min |
| Argon2id | 1.000 H/s | 0,5 s | 8 s | 36 saat |
Saldırı profilinin 13.2 Etkisi
Time2Crack iki profil sunar (Experienced 12 GPU, Profesyonel 100 GPU). Hibrit için, profil farkı doğrudan orantılıdır:
| Profil | GPU | Çarpan | FULL bcrypt |
|---|---|---|---|
| Deneyimli | 12× RTX 5090 | 1× | 19 min |
| Profesyonel | ~100 GPU | ~8× | ~2 min |
MD5 için, SHA-1, NTLM: profil mikrosaniyelerden nanosaniyelere zaman değiştirir – herhangi bir pratik etki olmadan, her ikisi de anında olur.
14. Hibrit çatlakların beton örnekleri
14.1 Örnek 1: "Password1" (COMMON)
Analiz Analizi :isCommon("Password1") → false (tam HIBP'de değil)isDictWord("Password1") Daha düşük durumda DICTWORDS'de gerçek ("password")COMMON.has("password") → gerçek → common = trueHYBRID_KEYSPACE_COMMON = 500: (gross kelime "password" → hayır), c ("Password" → hayır), c $1 ("Password1" → FINDsatır -8)
14.2 Örnek 2: "Sun2024" (DICT)
Analiz Analizi :isCommon("Soleil2024") → falseisDictWord("Soleil2024") → true ("sun" in fr.txt)COMMON.has("soleil") → false → common = false, dictWord = trueHYBRID_KEYSPACE_DICT = 8,000c $2 $0 $2 $4 ("Sun2024") kendi kurallarının sırasında -3.
14.3 Örnek 3: "p@pillon!" (geçerler ile DICT)
Analiz Analizi :isDictWord("p@pillon!") : De-leetification → "paillon" → in fr.txt → dictWord = trueHYBRID_KEYSPACE_DICT = 8,000s a @ $! → "p@pillon!" satırda - 12. Genel pozisyon: ~180.000. Her zaman HÜŞÜN'de HYBRID_KEYSPACE_DICT.
14.4 Örnek 4: "xK9 #mQ7@".
Analiz Analizi :isDictWord("xK9#mQ7@") → false (no kök sözlüğü)isCommon("xK9#mQ7@") → falsehybridVuln = falsesec = null → Hibrit geçerli değilBu şifre karma saldırı ile kırılamaz. Kelime kökü yoktur. Saldırgan saf brute kuvveti, PCFG veya istatistiksel saldırıları kullanmalıdır (Markov, Neural).
14.5 Örnek 5: "LinkedInB3st!"
Analiz Analizi :isDictWord("LinkedInB3st!") : "linkedin" → kelime listesi.txt + deLeet("b3st") → "en iyi" → dictWord = trueHYBRID_KEYSPACE_DICT = 8,000İlginç bir durum: şifre iki kök içerir ("linkedin" ve "en iyi" de-leetification) Hybrid saldırı uygulanabilir çünkü en azından bir kök tespit edilir. Uygulamada, bir düktör saldırısı (iki kelime yapıştırılır) burada daha etkili olacaktır.
15. Hybrid Attack Limits
15.1 Intrinsic limitleri
Kelimelistinin kalitesine bağlı olarak Temel kelime listede değilse, karma çok özel bir terime dayanan bir şifre (neologism, belirsiz teknik terim, nadir bir dil kelimesi) tüm yaygın kelime listelerinden yoksun olup olmadığına karşı direnebilir. Tamamen dönüşümlerin kapsamı : OneRuleToRuleThemAll with 52k kuralları hayal edilebilir dönüşümlerin% 100'ini kapsamaz. Bazı çok nadir dönüşümler (base64 kısmi kodlamalar, icat desenler) kurallardan kaçır. Combinatory Blast with Long Wordlists 2.600 GH /s (MD5), ~190 saniye alır - ancak bcrypt (114 kH /s), ~140 yıl. Hibrit ölçeklenebilirliği, kelime listesinin uzunluğu ve hash algoritmasının yavaşlığı ile sınırlandırılır.15.2 What Time2Crack does not catch
Context Wordlists Belirli bir şirketin hedeflediği bir saldırgan, şirketin adı ile bir kelime listesi inşa edecek, ürünler, çalışan isimleri, iş koşulları. "Renault2024!", Renault'yu hedef alan bir saldırgan tarafından anında kırılacaktı - ancak Time2Crack bu bağlamda model yapmaz (bu "Targeted OSINT" saldırısının rolüdür). Multi-pass kompozit kuralları Bazı şifreler en iyi64'e karşı direnir, ancak iki yönlü kurallara (bir kural olarak, o zaman sonuca başka bir kural uygular). Time2Crack modeli sadece bir kural geçer. Rehber Etkileri ve Memorization : hashcat zaten tekrarları önlemek için test edilen adayların bir masasını koruyor, bu da pratikte hızlanıyor. Time2Crack (conservative).15.3 Hibrit'in aşırı derecede tükendiği durumlarda
Time2Crack iki durumda enestimate hibrit hızı olabilir:
16. Etkili Savunmalar
16.1 Hibritleşmeye Karşı Olanlar
Hibrit saldırı başarısız olur if if if Şifre mevcut herhangi bir sözlük kelimesinden kaynaklanmazEtkili stratejiler:
Rastgele şifreler "xK9 #mQ7@vP2!" hiçbir sözcük kökü yoktur. Hiçbir hibrit kural bunu üretebilir. Direniş: maksimum. Şifre jeneratörü : Şifre yöneticileri (Bitwarden, 1Password, KeePass) rastgele dizeler üretir. Hiçbir sözcü → hibrid inapplicable. Gerçekten rastgele kelimeler : "tabouret-marmot-ginger-flash" - dört rastgele kelime. Klasik modda Hibrit saldırı 4 kelime kombinasyonu yaratmaz (bu, moderatörün rolüdür). Passphrase standart karmaya karşıdır.16.2 Hibrit Direniş Nedir
En yaygın "güçlendirme" stratejileri direnmiyor:
| Strateji | Örnek | Direnç |
|---|---|---|
| İlk harfi büyük yapmak | "Sunshine" | ❌ Kural c, sıra 2 |
| Rakam eklemek | "sunshine1" | ❌ Kural $1, sıra 4 |
| Sembol eklemek | "sunshine!" | ❌ Kural $!, sıra 6 |
| e→3 değiştirmek | "sunshin3" | ❌ Kural s e 3, top-20 |
| Hepsini birleştirmek | "Sunshin3!" | ❌ Bileşik kural, top-100 |
| Nadir bir kelime seçmek | "papillon123" | ❌ Yine de wordlist’lerde |
| Kelimeyi ikilemek | "sunsun" | ❌ Kural d, top-30 |
| Ters çevirmek | "enihsnus" | ❌ Kural r, top-15 |
16.3. Direnç algoritmaları
Bir şifre yapısal hibrite karşı savunmasız olsa bile, hash algoritması saldırıyı ekonomik olarak dayanılmaz hale getirebilir:
| Algoritma | DICT için süre (8k deneme) | Pratikte saldırı |
|---|---|---|
| MD5 / NTLM | ~3 nanosaniye | Anında |
| SHA-256 | ~24 nanosaniye | Anında |
| bcrypt maliyet 10 | ~0,07 saniye | Çok kolay |
| bcrypt maliyet 14 | ~1 saniye | Yapılabilir |
| Argon2id (varsayılan) | ~8 saniye | Yapılabilir |
| Argon2id (güçlü parametreler) | ~100 saniye | Yavaş ama mümkün |
16.4 Pratik Tavsiye
17. Referanslar
Akademik Yayınlar
Klein, D.V. (1990) “Kıtmacıyı Keşfetmek”: A Survey of, and improves to, Password Security ABD Güvenlik Atölyesi'nin Bildirileri, 1990. - İlk ampirik çalışma, mutasyon kurallarının dağınık kapsama üzerindeki etkisini ölçmek. Şifrelerin% 56'sinin sözlük + basit dönüşümlerle kırılabilir olduğu notlar. Weir, M., Aggarwal, S., de Medeiros, B., & Glodek, B. (2009) Şifre İzleme Probabilistic Context-Free Grammars IEEE Güvenlik ve Gizlilik Sempozyumu (S&P), 2009 - PCFG modelini kurdu ve bok kurallarının RockYou'de gözlemlenen insan dönüşümlerinin% 78'ini kapladığı şekilde geçerlidir. Ma, J., Yang, W., Luo, M., & Li, N. (2014) A Study of Probabilistic Password Models IEEE Güvenlik ve Gizlilik Sempozyumu (S&P), 2014. – – Doğrudan referans çalışması Time2Crack: Medya pozisyonlarının ampirik ölçümü (500 for top-100, 2000-15000 for current dict) 10M gerçek şifreleri olasılıkla sipariş edilen bir hibrit tarama. Durmuth, M., Chaabane, A., Perito, D., ve Castelluccia, C. (2015) Gizlilik toplantıları Güvenlik: Şifre İzleme için Kişisel Bilgiler RICS 2015 - Kurallar JtR vs Hashcat vs PCFG. Concludes that best64, RockYou'de% 12 oranında PCFG'yi aşıyor. Veras, R., Collins, C., & Thorpe, J. (2014) Şifrelerin Semantik Desenleri ve Güvenlik Etkileri NDSS 2014. - semantik desenlerin dil analizi. Ur, B., Bees, J., Segreti, S. M., Bauer, L., Christin, N., & Cranor, L. F. (2015) Kullanıcıların Şifre Güvenliği Eş Gerçekliği Algısı mı? ACM CHI 2015 - Kullanıcıların, dilsiz şifrelerin gücünü sistematik bir şekilde sorgulayan şeytanlar. "P@ssw0rd" öznel bir "güçlü" puan alır, ancak < 1'de çatlanır. Wheeler, D.L. (2016) zxcvbn: Low-Budget Password Güçlü Tahmin 25. USENIX Güvenlik Sempozyumu, 2016. - Kuvvet tahminleri kütüphane mutasyon kuralı algılamasını bütünleştirir. Tespit heuristics uygulaması için referans.Endüstriyel konferanslar ve sunumlar
Gosney, J (2012) 8x Nvidia GTX 580 Cluster Hashcat Benchmarks / LinkedIn çatlaklar seansı Şifrelercon 2012, Oslo. - LinkedIn çatlakları belgeleyin: en iyi64 + kelime listesi 3.5M = 224M adayları, 6 gün içinde 90 çatlaklar.HYBRID_KEYSPACE_FULL = 128M değerinin temeli.
Löf ring, K. (2013)
En iyi64.rule - 64 hashcat kurallarının Empirical seçimi
İç, GitHub'da yayınlandı.
- Kaya'da seçilmiş 64 kuralın seti, çatlakları en üst seviyeye çıkarmak için. Endüstri referans standardı.
Steube, J. (2016-günüm)
Hashcat Advanced Password Recovery
https://hashcat.net/hashcat/
- Resmi mod belgeleri -a 0, -a 6, -a 7. kuralların Syntax. Resmi GPU kriterleri 12× RTX 5090.
değil mi?
OneRuleToRuleThemAll – ML-rated hashcat kuralı set
https://github.com/NotSoSecure/password_cracking_rules
- Kırklanmış şifreler üzerine otomatik öğrenme ile üretilen 52 218 kural.
Referans araçları
John the Ripper (Solar Designer, 1996-günüm) https://www.openwall.com/john/ - Kelimelist+rules hibrit. JtR sözlüğü her zaman Hashcat ile paralel olarak kullanılır. Hashcat (Steube, 2009-günüm) https://hashcat.net/hashcat/ Referans GPU uygulaması. Modes -a 0/6/7 for hybrid. best64 bütünleşik. RockYou wordlist (2009) 14.3M açık şifreler. Tüm hibrit kural setleri için standart kalibrasyon. SecLists (Daniel Miessler, 2012-günüm) httpsgit http://hub.com/danielmiessler/SecLists - Dil, alan, tema. Ana zaman2Crack dil kelime listeleri kaynağı.Web kaynakları Time2Crack uygulamasında atıfta bulundu
Stok3nman (Hashcat kriterleri/rules). https://gist.github.com/Chick3nman/32e662a5bb63bc4f51b847bb4222fd - İlgili kaynakdescHybrid (app.js) uygulanan mutasyon kurallarının büyüklüğü için.
IEEE Xplore (hybrid referansı).
https://iee blastre.ieee.org/document/6956583
- İlgili kaynak descHybrid (app.js) çamurlu şifrelerin ampirik etkinliği ile ilgili.
Time2Crack projesinin bir parçası olarak üretilen Doküman - 2026 Ayrıca bakınız: BRUTEFORCEATTACKCHLAINED.md, MARKOVATTACKEXPATTACKEXP