Las contraseñas del diccionario son el camino a seguir. Wikipedia sugiere que hacer que una estrategia sea predecible puede no ser la mejor ruta, pero en este caso lo es.
De Teoría de la información de Wikipedia / Entropy :
Por ejemplo, la entropía de un lanzamiento de moneda es 1 shannon, mientras que para m es m shannons. En general, necesita los bits log2 (n) para representar una variable que puede tomar uno de los valores de n si n es una potencia de 2. Si estos valores son igualmente probables, la entropía (en shannons) es igual al número de bits. La igualdad entre el número de bits y shannons se mantiene solo mientras todos
los resultados son igualmente probables
Entonces, si todo es igual de probable, es probable que ponga 'a' o '2' o '<' para un valor, entonces las opciones y la longitud son todo lo que importa. Dicho esto, hay muchas más palabras que letras + dígitos + símbolos en cualquier idioma. Suficiente para que una contraseña de 4 palabras supere fácilmente a una de 10 caracteres.
Para mostrar cuánta diferencia:
26 letras en alfabeto, 10 dígitos, tal vez 15 símbolos = ~ 50 opciones.
Contraseña de 10 caracteres = 9.76 x10 ^ 16 opciones.
Si nuestra computadora adivina 4 millones por segundo, una estimación aproximada y generosa, tenemos aproximadamente 775 años para adivinar la contraseña. Bastante seguro Y, podemos recordar cómodamente alrededor de 7 caracteres, 10 es factible, especialmente a través de la repetición de estilo de contraseña.
Esto es con 10 caracteres, todos con la misma probabilidad ponderada, lo cual es razonable, ya que es probable que sea un alboroto que tendremos que recordar al principio de nuestra mano.
Desde eso:
1) La longitud de la contraseña es importante en este caso. Cada personaje aumenta la seguridad considerablemente. Una contraseña más larga siempre es mejor. Si, por ejemplo, recortamos nuestra contraseña a 7 caracteres, estamos en un tiempo máximo de 2,25 días para descifrarnos con 50 opciones para cada carácter.
2) Pero di que si hago una contraseña como lo describe el cómic de XKCD, nada impide que alguien lance un diccionario a una contraseña como "recuerda a los elefantes perdidos". Diga si uso John el destripador, que tiene ~ 3000, con una opción para hacer cada plural o para cortar una s si termina con una, entonces tal vez ~ 6000 palabras. Si hay 4 palabras en mi contraseña, entonces 6000 ^ 4 posibilidades = 1.3 x10 ^ 15, 10 años
Bastante seguro. Y, John the Ripper en realidad no descifraría la contraseña:
Corregir correctamente la batería del caballo
John el destripador está utilizando contraseñas comunes. Tan común que solo "caballo" en realidad aparece allí. Decir si uso palabras suficientemente poco comunes que los diccionarios de crackers no anticipan, entonces la última opción es un ataque de diccionario legítimo.
Si utilizo el diccionario predeterminado de fedora, con palabras muy completas 500 000 , para una contraseña de 4 palabras, hay 6,25 x10 ^ 22 posibilidades, estamos a unos .5 mil millones de años de tiempo de craqueo . Pero no es exagerado decir que esto podría reducirse a un máximo del 25% de su tamaño, especialmente si se usan palabras comunes como "grapa de batería de caballo correcta". Así, 125 mil posibilidades. Aún así, 2.44 x10 ^ 20, que es aproximadamente 2 millones de años.
¿Qué pasaría si pudiéramos reducirlo a% 1? Así que 5000 palabras. Eso es 6.25 x10 ^ 14 posibilidades, casi el mismo número que con el ataque de John el destripador, aproximadamente 5 años como máximo. ¿Es realmente factible reducirlo al 1%? Probablemente no si no se usan las palabras más comunes.
Pero esto también depende de los delimitadores de espacios en blanco. Si tengo
azkaban_P0tter * flubber st @ ple
Luego, destruimos la primera igualdad de bits en la conversación de Shannons, pero agregamos una cantidad insuperable de variables incluso si el atacante anticipa completamente esta táctica.
Además, si se pudiera usar un diccionario más pequeño de, digamos, 200 000, reducirlo a 1% es todavía un máximo de 45 días, y evitar las palabras más comunes y usar delimitadores de palabras variables aumentaría drásticamente esta duración, y lanzar una palabra o dos en otro idioma si eso es fácil.