¿Cómo funciona realmente el descifrado de contraseñas?

Un ejemplo de un programa de craqueo (con código fuente) es John the Ripper.
Suponiendo que tiene una lista de hashes de contraseñas, tal vez desde su propia máquina, alimenta el archivo passwd reconstruido a John y lo pone en marcha. El programa utiliza una lista de palabras (las contraseñas se sabe que funcionan en otros lugares, como t00r y 12345, y diccionarios en varios idiomas naturales, y listas de Star Trek / Tolkien, además de que puede agregar su propia jerga específica de la industria), genera hashes e intenta hacer coincidir los hash con los del archivo de contraseña. También hay listas de reglas para la modificación de palabras: intente agregar 2 al final, o transcriba leetspeek ( [correo electrónico protegido] -> hacker), intente el nombre de usuario o las variantes del nombre personal (por ejemplo, intente “andrew2” para “Andrew Webber “. De lo contrario, el programa puede recurrir a la fuerza bruta real (probar todas las posibles contraseñas de 8 caracteres, etc.). Eso lleva mucho tiempo para los hashes seguros y contraseñas largas, miles de millones de años, potencialmente. Pero dados unos pocos cientos de contraseñas típicas, es probable que pueda descifrar un par en unos segundos.
Las variantes de John se ejecutarán en GPU y se pueden particionar para ejecutar en clústeres.
Ver también mesas Rainbow.
La fuerza de los esquemas de hashing de contraseñas varía sustancialmente. Uno de los peores es LM: las contraseñas están limitadas a mayúsculas, con una longitud máxima de 8 caracteres, más la contraseña, según recuerdo, está en dos grupos de 4 caracteres que se pueden descifrar por separado. Unix DES normalmente tiene un límite de 8 caracteres, lo que significa que en algunas implementaciones las contraseñas se truncan silenciosamente y “battery.correct.staple” coincide con “batería”. MD5 y SHA tardan más en dividirse (por lo tanto, más tiempo en descifrar de una lista de palabras) y las implementaciones generalmente permiten contraseñas largas.