Ataque híbrido — Operación integral

Documento de referencia del proyecto Time2Crack

Recipientes: desarrolladores, investigadores de seguridad, usuarios avanzados

Índice

1. Sinopsis

El ataque híbrido es el método de cracking que combina un diccionario con un conjunto de reglas de transformaciónEn lugar de probar cada palabra en el diccionario como es (ataque de diccionario puro), genera sobre la mosca todas las variantes plausibles de cada palabra — mayúsculas, sustituciones de caracteres, adiciones de prefijo/suffix, inversiones — y sistemáticamente las prueba.

El ataque híbrido es históricamente el método responsable de la mayoría de las verdaderas grietas de la contraseña "medio" — las que parecen ser fuertes sin ser fuertes. Según Ma et al. (2014, IEEE S Pul), las primeras reglas 8 a 10 aplicadas a una palabra actual suficiente para romper la contraseña mediana población.

En Time2Crack, el ataque híbrido modeló:

2. Antecedentes históricos y académicos

2.1 Origen: John el Destripador y reglas de mutación

El ataque híbrido nace formalmente con John el Destripador (Solar Designer, 1996), la primera herramienta pública para combinar una lista de palabras con un motor de reglas configurable. Antes de John el Ripper, los ataques de diccionario probaron palabras crudas; Juan introdujo la noción de que cada palabra genera una familia de candidatos.

2.2 Estudios empíricos fundacionales

• Artículo 1: → mot brut) : crack 18% de contraseñas basadas en dict

2.3 Vuelo de LinkedIn como caso escolar

La filtración 2012 de LinkedIn (6,5 millones de SHA-1 no saltados) ilustra perfectamente el poder del híbrido. En 72 horas, la comunidad hashcat había roto:

El análisis post-crack reveló que "linkedin1", "Linkedin1", "l!nked!n" y "LINKEDIN" — todas las variantes de "linkedin" — representaron colectivamente decenas de miles de cuentas comprometidas.

3. Fundaciones conceptuales: Por qué funciona el híbrido

3.1 El comportamiento humano de "seguro"

Cuando un sistema impone reglas de complejidad (majuscule, número, símbolo), los usuarios no generan al azar — ellos aplicar transformaciones predecibles a palabras memorizables :

Estas transformaciones parece creativo al usuario. exactamente los primeros que el atacante intenta Corresponden a las limitaciones impuestas por las políticas de seguridad.

3.2 El concepto de espacio reducido eficiente

Una contraseña de 10 caracteres con letras+digits+symbols tiene una fuerza clave-espacio cruda de 94^10, 5,4 × 10^19 combinaciones. Demasiado grande para viajar en un tiempo razonable.

Pero si esta contraseña es "Password1!" — una transformación trivial de "password" — está entre el 500 primeros candidatos El atacante no viaja 5.4 × 10^19 combinaciones: viaja 500.

Esta es la reducción fundamental del ataque híbrido: el espacio real de las opciones humanas es astronómicamente más pequeño que el espacio teórico de los posibles personajes.

3.3 Ley de poder de transformación

Así como las contraseñas crudas siguen una ley de poder (Zipf), las transformaciones que los humanos aplican también siguen una distribución muy concentrada. Ma et al. (2014) mostraron empíricamente:

Esta concentración permite un conjunto de 64 reglas bien elegidas (mejor 64) para alcanzar una cobertura del 79-85%, donde 64 reglas al azar alcanzarían sólo 10-15%.

3.4 La interacción con la popularidad de la palabra básica

Cuanto más común es la palabra base, más temprano la contraseña derivada está en la lista de prioridades del atacante. El atacante ordena a sus candidatos en disminución de probabilidad:

Candidats générés par l'attaquant (ordre de test) :
contraseña (gross, palabra más común)
Contraseña (capitalizar primero)
contraseña1 (1 dólares)
PASSWORD (período todo)
contraseña!
p@ssword (substitute a→@)
passw0rd (substitute o→0)
Contraseña1 (c + $1)
P@ssword (c + s a @)
contraseña123 (12$3)
...
p@ssW0rd! (combinación compleja)

"password" es la palabra más común → sus derivados se prueban primero. "papillon" es menos común → sus derivados se prueban mucho más tarde. Esta priorización es el mecanismo central que explica los tres espacios clave distintos en Time2Crack.

4. Arquitectura de un ataque híbrido moderno

4.1 Gasoducto general

Phase 1 : Sélection de la wordlist
    ├── Passwords fuités triés par fréquence (RockYou, HIBP, Collections)
    ├── Dictionnaire linguistique (fr.txt, en.txt, de.txt...)
    ├── Wordlists thématiques (prénoms, villes, marques, séries TV)
    └── Wordlists contextuelles (domaine cible, noms d'employés, termes métier)
Fase 2: Selección de las reglas Juego
- best64.rule (referencia equilibrada, 64 reglas)
OneRuleToRuleThemAll.rule (52.000 reglas, generadas por ML)
D3ad0ne.rule (34,000 reglas, empírica)
- Reglas JtR (generalized.rule, specific.rule, extra.rule)
- Reglas personalizadas (adaptadas al dominio de destino)
Fase 3: Expansión (reglas de la lista de palabras ×)
Por cada palabra w en lista de palabras:
Por cada regla r en las reglas:
applicant = application(r, w)
Promocional Si candidato
Promoción de la colade lacandidatos.push(candidato)
- Orden: (w1, regla1), (w1, regla2)... (w2, regla1)...
o: (w1, regla1), (w2, regla1)... según la estrategia
Fase 4: Haching and Comparison (GPU)
- Enviar por lotes de ~10M candidatos a la GPU
- Cálculo paralelo de hashs (SIMD, 168 GH/s para MD5)
- Comparación con el hash(es) objetivo
Si partido: FINDED — log(candidate, hash, rule)
Fase 5: Presentación de informes
- candidato arañado + regla usada + rango en lista

4.2 Modos de funcionamiento de Hashcat

Hashcat implementa el híbrido de dos maneras distintas:

hashcat -a 0 -m 0 hashes.txt rockyou.txt -r best64.rule

hashcat -a 6 -m 0 hashes.txt wordlist.txt ?d?d?d?d
Prueba "sunshine0000", "sunshine0001", ..., "sunshine99"

hashcat -a 7 -m 0 hashes.txt ?d?d wordlist.txt
Prueba "00sunshine", "01sunshine", ..., "99sunshine"

Time2Crack modela principalmente el modo -a 0 (Reglas de transferencia), que cubre la gran mayoría de los ataques híbridos reales documentados.

4.3 Orden de candidatos y estrategia de priorización

El orden en que se prueban los candidatos es fundamental.

(W1, R1), (W1, R2), ..., (W1, Rn), (W2, R1), (W2, R2)...

(W1, R1), (W2, R1), ..., (Wm, R1), (W1, R2), (W2, R2)...

En la práctica, hashcat utiliza palabra primero por defecto, pero los operadores experimentados eligen según el perfil de destino.

5. Conjuntos de reglas de mutación

5.1 Sintaxis de reglas de hashcat

Las reglas de hashcat se expresan en un idioma mínimo donde cada personaje representa una operación en la cadena de candidatos:

5.2. Reglas compuestas

Las reglas se pueden encadenar en una sola línea para crear transformaciones complejas:

c $1          → "Password1" (capitalize + append 1)
c $! $1       → "Password!1" (capitalize + append ! + 1)
s a @ s e 3   → "p@ssw3rd" (substitute a→@ et e→3)
r $1          → "1drowssap" (reverse + append 1)
u $2 $0 $2 $3 → "PASSWORD2023" (uppercase + append year)

El poder está en la composición: 64 reglas simples generan miles de transformaciones distintas por combinación.

5.3 Reglas principales

6. Best64 reglas: el juego de referencia

Best64 es el conjunto de 64 reglas estándar de referencia en literatura e industria académica. Aquí están las reglas más importantes y su justificación empírica:

6.1 Las 20 normas más eficaces (en orden de ejecución)

6.2 ¿Por qué estas reglas son tan eficaces?

Cada regla top-10 corresponde a una limitación común de la política de seguridad:

Las políticas de contraseña no aumentan la seguridad si los usuarios implementan transformaciones predecibles — solo mueven contraseñas a la segunda o tercera regla de best64.

7. Taxonomía completa de las transformaciones

7.1 Categoría 1: Transformaciones de casos

Explotar la obligación de tener un capital:

7.2 Categoría 2: Sufijos digitales y prefijos

Explotar la obligación de tener una figura:

7.3 Categoría 3: Sustituciones Leet

Sustitución sistemática de letras con números o símbolos similares:

Las sustituciones combinadas ("P@ssw0rd") parecen complejas pero se generan en algunas reglas: c s a @ s o 0Están entre los 500 primeros candidatos En "password".

7.4 Categoría 4: Sufijos simbólicos

Explotar la obligación de tener un carácter especial:

7.5 Categoría 5: Transformaciones estructurales

Menos frecuente pero útil para algunos perfiles:

7.6 Categoría 6: Transformaciones compuestas (nivel avanzado)

Las reglas complejas combinan varias operaciones:

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 + !)

Estas transformaciones parecen muy complejas pero siguen siendo detectables por un buen conjunto de reglas. OneRuleToRuleThemAll contiene miles de estas.

8. Prioridad de frecuencia: El corazón de eficacia

8.1. La frecuencia de la palabra básica determina la prioridad

Un atacante inteligente no aplica las reglas uniformemente a todas las palabras. Él prioriza:

Esta estrategia se implementa en hashcat a través de la clasificación de la lista de palabras disminuyendo la frecuencia combinada con la primera estrategia. Explica por qué "Password1" (derivado de "password", la palabra #1) se rompe en milisegundos, mientras que "Soleil1" (derivado de "sun", palabra ~5000 del diccionario francés) puede tomar unos segundos.

8.2 Posición mediana en el espacio de búsqueda

La medida clave es el número medio de candidatos probados antes de encontrar la contraseña de destino. Ma et al. (2014) proporcionan mediciones empíricas:

Estas mediciones son la base directa de las constantes Time2Crack:

const HYBRIDKEYSPACECOMMON = 500;    // Ma et al. 2014 — médiane top-100
const HYBRIDKEYSPACEDICT = 8000; // Ma et al. 2014 — median current dictator
const HYBRIDKEYSPACEFULL = 128e6; // Gosney 2012 — best64 × 2M palabras exhaustivas

8.3 Condiciones necesarias para que el híbrido sea aplicable

El ataque híbrido requiere la contraseña para ser estructuralmente derivable de una palabra de diccionarioTime2Crack detecta esta condición a través de hybridVuln :

const hybridVuln = dictWord || (common && /[a-z]/i.test(pw));

Si dictWord ninguno hybridVuln son verdaderas — la contraseña no contiene raíz de diccionario detectable — retornos de ataque híbrido null Una contraseña puramente aleatoria como "xK9#mQ7@" no es vulnerable al híbrido.

9. Ejecución en Time2Crack: addHybridAttacks()

9.1 Código anotado completo

function addHybridAttacks(rows, hybridVuln, weak, common, dictWord) {
  if (hybridVuln || weak) {
    // Sélection du keyspace selon la popularité du mot de base :
    // common → mot dans HIBP top-400 → position ~500 dans la liste de l'attaquant
    // dictWord → mot dans la wordlist → position ~8000
    // sinon (hybridVuln sans dictWord ni common) → scan exhaustif ~128M
    const hybridKS = common ? HYBRIDKEYSPACECOMMON
HYBRIDKEYSPACEDICT
HYBRIDKEYSPACEFULL;
para (const a of ALGOS) {
filas.push({
atk: t("aHybrid"),
a.nombre,
tarifa: a.rate,
// budgetTime : el espacio clave ES el número de conjeturas - ninguna división por 2
// (a diferencia de BrutTime, aquí los candidatos son ordenados por probabilidad)
seca: débil ? débilGuessTime(a.rate): budgetTime(hybridKS, a.rate),
nota: débil ? t("nWeakPassword") : t("nDictMut")
gato: "hibrid",
});
}
Si no
// Contraseña sin estructura diccionario → inaplicable híbrido
filas.push({
atk: t("aHybrid"),
hash: "(all)",
tarifa: 0,
seco: nulo, // N/A en la mesa
nota: t(nStructUnrecog),
gato: "hibrid",
});
}
}

9.2 budgetTime vs bruteTime

La distinción entre las dos funciones es fundamental:

// bruteTime : l'attaquant ne sait pas où est le mot de passe dans l'espace.
// Il teste en moyenne la moitié avant de le trouver. → keyspace/2
function bruteTime(keyspace, rate) {
  const ls = Math.log(keyspace / 2) - Math.log(rate);
  return Math.exp(ls);
}
// budgetTime: el atacante prueba a los candidatos en orden descendente de probabilidad.
// Keyspace ES el número de candidatos esperados antes de encontrar ( posición mediana).
// Ninguna división por 2 - la mediana ya está incorporada en las constantes Ma 2014.
función del presupuestoTime(gues, rate) {
const ls = Math.log(guess) - Math.log(rate);
devuelve Math.exp(ls);
}

Para el híbrido, budgetTime es correcto porque los candidatos de 500/8000/128M son estimaciones empíricas de los mediana posición, no espacio total para viajar.

9.3 Relación con isDictWord()

Detección dictWord que condiciona la elección del espacio clave híbrido es producido por isDictWord() :

function isDictWord(pw) {
  if (!DICTWORDS || !DICT(WORDS.size) devolver falso;
const l = pw.normalize("NFC").toLowerCase();
// Prueba directa: ¿La contraseña está en el diccionario?
siWORDS.has(l)) return true;
// Prueba Leetificada: "s0le1l" → "sun" en el dico?
const dl = deLeet(pw);
si (dl!)WORDS.has(dl) return true;
// Subestring de prueba: "sunshine123" contiene "sunshine" en el dico?
para (const w de DICTWORDS) {
si (I.includes(w) " sensible w.length " 4) vuelven verdaderas;
}
devolver falso;
}

Esta detección determina no sólo si el híbrido es aplicable, sino también el espacio clave (common vs dict) se utiliza para calcular el tiempo.

10. Los tres espacios clave híbridos y su justificación

10.1 HYBRIDKEYSPACECOMMON = 500

10.2 HYBRIDKEYSPACEDICT = 8.000

10.3 HYBRIDKEYSPACEFULL = 128,000,000

11. Calibración de alta fidelidad

11.1 Función del modo de alta fidelidad

Cuando el modo de fidelidad alta (HF) se activa en Time2Crack, se aplica un multiplicador adicional a los tiempos calculados para refinar la precisión. Para el ataque híbrido, este multiplicador tiene en cuenta factores no capturados por los espacios clave básicos.

multiplicadores HF para híbridos

In applyHighFidelityCalibration() :

case "hybrid":
  // Mots très courants : crackés encore plus tôt que la médiane Ma 2014
  // car les attaquants modernes trient word-first + règle-first simultanément.
  // Réduction de 30% sur les temps déjà courts.
  m = context.common ? 0.7
: context.dictWord ? 0.8
- 1.0;
Break;

11.3 Interacción con la guardia de monotonía

El guardia de monotonía asegura que ningún ataque especializado alega ser más rápido que la fuerza prima en el subestring alfabético de la contraseña:

// Pour chaque row non-brute :
const floorAlpha = bruteTime(Math.pow(26, alphaOnly.length), algo.rate);
if (row.sec < floorAlpha) row.sec = floorAlpha;

Para palabras cortas (por ejemplo, "cat" = 3 letras, piso = 26^3/rate

12. Relación con los ataques derivados

12.1 Diccionario híbrido vs. puro

12.2 Hybrid vs Rule-Based

El ataque basado en reglas en Time2Crack es conceptualmente similar pero con un conjunto mucho más amplio de reglas:

const RULEKEYSPACE = 250000000; // vs 128M para híbrido completo

La diferencia: el mejor64 modelo híbrido (64 reglas, se centran en las transformaciones humanas comunes). Los modelos de ataque basados en reglas más amplios como d3ad0ne (34k rules) o OneRuleToRuleThemAll (52k rules), utilizado cuando el mejor64 falla. La regla es el híbrido "segundo línea" — más lento pero más completo.

12.3 Hybrid vs PCFG

PCFG (Probabilistic Context-Free Grammar, Weir 2009) modela la estructura gramática de la contraseña para generar candidatos.

PCFG puede atacar contraseñas sin diccionario raíz si su estructura es común (ex: "Thelonious8" → ninguna palabra del dico pero la estructura Capitalize+lower+digit muy predecible).

12.4 híbrido vs morfológico (morfológico)

El ataque morfológico prueba variantes lingüísticas (flexiones, variaciones). Es una generalización del híbrido para idiomas con morfología rica:

El híbrido opera sobre la superficie de la palabra (transformaciones de caracteres), la morfológica opera sobre la estructura lexical (derivación, doblado), y son complementarios.

13. Parámetros por algoritmo de hash

13.1 Tiempo para los tres espacios clave híbridos (12× RTX 4090)

13.2 Impacto del perfil de ataque

Time2Crack ofrece dos perfiles (Experimentado 12 GPU, Profesional 100 GPU). Para el híbrido, la diferencia de perfil es directamente proporcional:

Para MD5, SHA-1, NTLM: el perfil cambia el tiempo de microsegundos a nanosegundos, sin ningún impacto práctico, ambos son instantáneos.

14. Ejemplos concretos de cracking híbrido

14.1 Ejemplo 1: "Password1" (COMMON)

14.2 Ejemplo 2: "Sun2024" (DICT)

14.3 Ejemplo 3: "p@pillon!" (DICT con sustituciones)

14.4 Ejemplo 4: "xK9#mQ7@" (resistente)

Esta contraseña no puede romperse por ataque híbrido. No tiene raíz de diccionario. El atacante debe usar fuerza bruta pura, PCFG o ataques estadísticos (Markov, Neural).

14.5 Ejemplo 5: "LinkedInB3st!"

Caso interesante: la contraseña contiene dos raíces ("linkedin" y "mejor" a través de la des-leetificación). El ataque híbrido es aplicable porque al menos se detecta una raíz. En la práctica, un ataque combinador (dos palabras pegadas) sería aún más eficaz aquí.

15. Límites híbridos de ataque

15.1 Límites intrínsecos

15.2 Lo que Time2Crack no captura

15.3 Casos donde se sobreestima el híbrido

Time2Crack puede sobreestimar la velocidad híbrida en dos casos:

16. Defensas eficaces

16.1 Lo que resiste la hibridación

El ataque híbrido falla si la contraseña no se deriva de ninguna palabra de diccionario existenteEstrategias eficaces:

16.2 ¿Qué es la resistencia NO al híbrido

Las estrategias más comunes de "fortalecimiento" no resisten:

16.3. algoritmos de hash resistentes

Incluso si una contraseña es vulnerable al híbrido estructural, el algoritmo hah puede hacer el ataque económicamente inviable:

16.4 Recomendaciones prácticas

17. Referencias

Publicaciones académicas