Ha solicitado anteriormente algunos documentos relacionados con el uso de Cadenas de Markov para realizar ataques de fuerza bruta, y sigo suponiendo que estás buscando técnicas para encontrar los frutos colgados.
No hay obstáculos para realizar un ataque de fuerza bruta utilizando cadenas de markov contra frases de contraseña. Solo usa palabras en lugar de caracteres como estados, en lo que podríamos llamar una máquina de estados finitos, que en realidad es una cadena de Markov.
Frases de contraseña formadas por palabras inglesas al azar. (¡Hay aproximadamente 600.000 de ellos! Pero para ser realistas, solo elegimos 10.000 que serían fáciles de recordar ...). Esto le da a la frase de contraseña la entropía de f (n) = 10000 ** n. Al comparar una frase de contraseña de 4 palabras con una contraseña de 8 caracteres (usando solo letras y dígitos), la frase de contraseña es 45 veces más difícil de descifrar por fuerza bruta pura (dado que el atacante y la víctima usan el mismo diccionario).
Pero, de vuelta a la fruta de baja altura. Dado que un usuario usa oraciones en lugar de palabras aleatorias, el uso de la cadena de markov para generar una secuencia de palabras, produciría la combinación más probable de palabras que se usan para formar oraciones. Se incluirían la gramática, la sintaxis, la derivación y demás.
Dado que no tenemos información sobre si los usuarios tienden a usar palabras u oraciones aleatorias para las frases de contraseña. Es difícil decidir qué método sería el más eficaz (diccionario bruteforce o markov en cadena bruta). Esto se debe a que una fuerza bruta de la cadena de Markov probablemente nunca podrá adivinar una secuencia de palabras que no esté incluida en su entrenamiento.
Las cadenas de Markov se usan a menudo en las PNL estáticas.