Hoy me toca hablar de seguridad :-). A raiz de este post de Bellz me he animado y he escrito una pequeña introduccion al tema del crackeo de contraseñas. He intentado que sea lo más legible y correcto posible pero supongo que tendrá sus más y sus menos. Os agradeceria que le echarais un vistazo y en los comentarios me pusiesies cosas que habría que corregir bien por no estar explicadas de una forma lo suficientemente clara o bien por no ser tecnicamente correctas.
ACTUALIZACION:Lo he pasado a un PDF que podeis decargar de aquí.
———-
UNA BREVE INTRODUCCION AL CRACKING DE CONTRASEÑAS.
Una contraseña es una dato secreto que permite acceder a un recurso cuyo acceso está limitado. Esta se mantiene en privado de tal manera que cuando alguien desea acceder al recurso, se le somete a una prueba para ver si es poseedor del secreto, garantizando el acceso en caso afirmativo o denegandolo en caso contrario.
Hoy en día las contraseñas son ampliamente utilizadas en el mundo de la informática para restringir el acceso a sistemas operativos, servicios en red, documentos, interfaces de control, pero por regla general la gestion de passwords no se realiza de maneras lo suficientemente seguras en la mayoría de los sistemas.
Vamos a ver los sistemas que implementan los dos sistemas operativos más extendidos MS Windows y la familia UNIX.
UNIX.
- Dónde y cómo se guardan las contraseñas.
La mayor parte de sabores UNIX (freeBSD, AIX, Linux, Solaris, HP-UX, Tru64…) guardan toda la informacion relativa a las contraseñas en dos ficheros: el /etc/passwd y el /etc/shadow, aunque este ultimo varía su nombre y localizacion dependiendo del UNIX particular.
Las contraseñas no se almacenan en texto plano sino que se codifican aplicando el algoritmo MD5. Esto genera un “hash” de la contraseña, que es como su DNI, una cadena de caracteres que la identifica univocamente. Un hash se puede comparar tambien con el ADN humano, que en teoría es algo unico para cada individuo. Por tanto, una pass como puede ser “qwerty”, se vería como “d8578edf8458ce06fbc5bb76a58c5ca4″. Esto es así por 2 motivos principalmente:
1) Evitar que el administrador de la máquina pueda ver los passwords de los usuarios. Esto tentaría a más de uno, que podría intentar probar si la contraseña del usuario para ese sistema coincide con la de su buzon de correo electronico, su cuenta de Blogger o su Banco On-Line…
2) Evitar el desastre total si el fichero shadow es robado. De esta manera si dicho fichero cayese “en malas manos”, la unica informacion que, en principio, se sacaría en claro sería una lista de logins.
Las entradas del fichero passwd tienen esta pinta:
root:x:0:0:root:/root:/bin/bash
michael:x:561:561:Michael Knight:/home/michael:/bin/bash
De izquierda a derecha, los campos significan:
- Login del usuario
- La X significa que el hash se guarda en el fichero /etc/shadow
- UserID, el identificador numerico del usuario.
- GroupID, el identificador numerico del grupo al que pertenece el usuario.
- Nombre real.
- Directorio inicial.
- Interprete de comandos a usar.
Las entradas del fichero shadow son así:
root:$1$8tldVM3U$R/b8Zuc97O/.oDuJfWKdZ3:13214:0:99999:7:::
michael:$1$6ptdlGeX$lPduex8frIty3yrP3EPs7/:10063:0:99999:7:::
De izquierda a derecha, los campos significan:
- Login del usuario.
- Hash MD5 del password. Si esta en blanco significa que esa cuenta no necesita password. Si contiene un asterisco * significa que la cuenta está deshabilitada.
- El numero de dias desde el 1 de Enero de 1970 que han pasado desde la ultima vez que se cambió el password.
- El numero de dias que ha de esperar el usuario para poder cambiar su password. Un 0 significa que el passwor puede ser cambiado en cualquier momento.
- El numero de dias restantes para que el usuario sea obligado a cambiar el password. Si ese valor es 99999, el usuario no esta obligado a cambiar su contraseña.
- El numero de dias de antelacion con que se avisará al usuario de que su password esta a punto de expirar.
- El numero de dias que tienen que pasar para que la cuenta sea deshabilitada despues de que el password caduque.
- El numero de dias desde el 1 de Enero de 1970 que han pasado desde que se deshabilitó la cuenta.
- Un campo reservado para uso futuro.
Merece la pena destacar, que UNIX por defecto utiliza “salts”. A grandes rasgos esto significa que al password original se han añadido (tipicamente) 12 bits aleatorios de tal manera que para cada posible password, hay 4096 hashes posibles. Esto hace que por ejemplo sea imposible ver a simple vista que dos usuarios utilizan el mismo password o que la creacion de diccionarios de hashes MD5 precomputados sea más dificil.
- El proceso de autenticación.
El proceso de autenticacion ante una máquna UNIX es más o menos así.
Cliente: Quiero conectarme.
Servidor: OK, quien eres?
Cliente: Soy el usuario “Vicentin”.
Servidor: OK, Vicentín, cual es tu contraseña?
Cliente: Mi contraseña es “SiempreAtOpE-5.0″
Ahora el servidor lee el hash que corresponde al usuario “Vicentin” y ve que es “3497db22a28ce7cccf392ed4ba1c99c4″. Aplica el algoritmo MD5 al password recibido desde la conexion con Vicentin y sale “3497db22a28ce7cccf392ed4ba1c99c4″. Comprueba si son iguales y como lo son:
Servidor: Acceso Concedido: Bienvenido Vicentín.
- Crackeando las contraseñas
Bueno, todo esto es muy bonito, pero, ¿Como de seguro es este sistema? ¿Puedo estar tranquilo? La respuesta es complicada.
Si tenemos acceso físico a la máquna UNIX, facilmente podremos arrancar desde un LiveCD, montar la particion correspondiente (con el LiveCD tenemos privilegios de root) y robar los ficheros passwd y shadow.
Si no tenemos acceso fisico la cosa se vuelve muchisimo más complicada. Tendríamos que encontrar alguna vulnerabilidad que se pudiera explotar para hacer una escalada de privilegios y hacernos con ambos ficheros y esto es algo que requiere bastantes más conocimientos.
En cualquier caso voy a suponer que ya tenemos la lista de logins con sus correspondientes contraseñas hasheadas con MD5. Ahora vamos a utilizar John The Ripper, uno de los crackeadores de contraseñas más populares, que además es Open Source. Un crackeador de contraseñas es un programa que prueba diferentes passwords, uno tras otro, hasta dar con el correcto.
A la hora de probar combinaciones tenemos dos opciones, probar palabras de diccionario o probar todas las combinaciones posibles.
A lo primero se le llama un “Dictionary Attack” y suele ser más efectivo en terminos de tiempo, ya que es más probable que un usuario utilize passwords como “guitarra”, antes que “4xs$”dfer”. Un dictionary attack suele incorpar tambien algo de heurística, de tal manera que no solo se prueban las palabras del diccionario, sino que por ejemplo se pueden tratar de combinar palabras, o añadirles numeros. De esta forma se probarían passwords como “Marta1981″ o “España82″, que son muy comunes entre el usuario medio.
La segunda opcion es conocida como “BruteForce Attack” o ataque por fuerza bruta y consiste en probar todas las combinaciones posibles hasta dar con la correcta. A primera vista puede parecer que esta solución es infalible, ya que si probamos todas las combinaciones, al final daremos con la correcta. Esto es totalmente cierto pero tiene un inconveniente muy grave: el tiempo. Vamos a ver un ejemplo:
Tenemos un teclado que nos permite introducir cualquiera de los siguientes caracteres imprimibles:
ABCDEFGHIJKLMNÑOPQRSTUVWXYZ
abcdefghijklmnñopqrstuvwxyz
1234567890
.-ç+`_:;Ç*^[]}{·!"·$%&/()=?¿¡'<>
Unos 97 caracteres. Supongamos que nuestra contraseña tiene una longitud de 12 caracteres.
Por tanto. Base 97. Longitud max: 12
Combinaciones posibles: 97^12 = 693.842.360.995.438.000.295.041 (Joder!)
Eso que parece el saldo de la cuenta de Bill Gates, es un numero extremadamente enorme de posibilidades diferentes, algo que hace que computacionalmente sea muy muy dificil dar con la clave en un tiempo razonable.
Vamos a ser optimistas y considerar que en nuestra máquina, John the Ripper es capaz de probar medio millón de passwords por segundo. Por tanto 500.000 * 60 segundos * 60 minutos * 24 horas * 365 dias = 15.768.000.000.000 combinaciones por año. No son pocas, pero ni de lejos las suficientes. Podemos concluir por tanto que con la potencia de calculo actual de un ordenador corriente, para romper por fuerza bruta un password de 12 caracteres se tardaría más tiempo del que podemos vivir, por lo que el problema se vuelve impracticable.
De todas formas, podeis probar. La forma de utilizar John The Ripper es muy sencilla. Descargais los ficheros fuente, lo compilais y dentro del directorio ./run ejecutad:
/* Fuerza bruta sobre los hashes del fichero */
$ : ./john /ruta/hacia/el/fichero/shadow
Si teneis algun diccionario de claves:
/* Ataque basado en diccionario */
$ : ./john --WORDLIST=ficherodeldiccionario /ruta/hacia/el/fichero/shadow
Si necesitais interrumpir el proceso, podeis hacerlo pulsando Control+C. Para reanudar basta con ejecutar:
$ : ./john --restore
WINDOWS
- Dónde y cómo se guardan las contraseñas.
Windows NT/2000/XP/2003 funciona de manera algo distinta y como es costumbre en Redmond, menos segura. Windows tampoco guarda las contraseñas en texto plano sino que lo hace utilizando dos sistemas diferentes: LAN Manager hash y NTLM Hash. Los hashes se guardan en la base de datos local SAM o en el Active Directory, dependiendo del tipo de Windows instalado. A grandes rasgos LM Hash es muy inseguro y NTLM es digamos, más o menos seguro, pero aplicando el principio de “la cadena es tan resistente como su eslabon más debil”, podemos decir que mientras esté habilitado el uso de LMHashes (por defecto lo están), no vamos a tener que hacer grandes esfuerzos para crackear las contraseñas de un sistema Windows. Para entender todo un poco mejor veamos como funciona el LM Hashing.
LAN Manager Hash
LM Hash fue desarrollado a principios de los 70 por IBM para usarlo con sus flamantes (por aquel entonces, claro) ordenadores 360/370. En los 80, este algoritmo fue adoptado por el LAN Manager, un experimento conjunto de IBM y Microsoft hasta que este ultimo decidió romper la alianza en vista del gran éxito que había tenido su Windows 3.11 para trabajo en grupo. Desde entonces, por razones de compatibilidad hacia atrás, todos los sistemas Windows almacenan su contraseñas utilizando hashes LM. El inconveniente de esta compatibilidad hacia atrás es que se acaba utilizando un sistema que provee un grado de seguridad extremadamente debil, ya que es posible crackear las contraseñas por fuerza bruta en un tiempo más que aceptable.
El algoritmo funciona más o menos así:
- Todas las minusculas que contenga la contraseña son convertidas a mayúsculas, lo que reduce en 27 caracteres la base sobre la que trabajamos. A menor base, menores combinaciones posibles…
- La contraseña se rellena con NULLs por la derecha hasta que tiene una longitud exacta de 14 caracteres, que es la máxima longitud posible.
- La contraseña se separa en dos bloques de 7 caracteres cada uno.
- Se le aplica el algoritmo DES a cada uno de los bloques.
- Se concatenan los dos hashes obtenidos, consiguiendo una cadena de 128bits.
Como habreis podido deducir, esto es sencillisimo de romper, ya que además de que la base sobre la que trabajamos sea menor, el hecho de que la clave se parta en bloques de 7 caracteres hace posible crackear ambos por separado. Por tanto, en el peor de los casos tendríamos:
Base: 97-27=70 ; Longitud=7 ; Combinaciones 70^7=8.235.430.000.000.
Suponiendo que pudiesemos probar medio millón de combinaciones por segundo, tardaríamos, en el peor de los casos, 190 días en dar con la clave. Creedme, esto es un tiempo de risa.
- Crackeando las contraseñas
A diferencia de UNIX, los hashes no se guardan en un simple fichero de texto plano sino que hace falta una herramienta especial para poder obtenerlos. Por contra, mientras que en UNIX solo el root puede acceder al fichero, en Windows, cualquier usuario sin privilegios puede hacerse con los hashes, basta con tener una cuenta en la máquina, que permita ejecutar una aplicacion, en concreto pwdump2.
Hay muchos crackeadores de contraseñas para Windows. Hay algunos que extraen los hashes de forma automatica. Entre los más importantes hay que mencionar L0pthCrack, muy bueno pero comercial y Ophcrack2, que ahora se distribuye en formato LiveCD listo para arrancar-y-crackear.
¿Quiere esto decir que cualquier usuario va a romper el password del administrador? No si deshabilitamos los hashes LM. Esto se puede conseguir de dos formas, siguiendo los pasos que Microsoft detalla en este documento o utilizar passwords de longitud mayor a 15 caracteres. Dada la limitacion de longitud del sistema LM, cualquier password que supere los 14 caracteres debería ser truncado, por lo que sabiamente Windows opta por utilizar exclusivamente NTLM.
NOTA: Este documento solo pretende ser una introduccion al campo de la seguridad en contraseñas. Se han quedado muchas cosas importante en el tintero, como por ejemplo el uso de las Rainbow Tables o el tema de las colisiones así que no debe tomarse como una fuente de informacion 100% fiable ya que carece de la precisión técnica necesaria para ello.
(CC) Luther Blissett. v.0.1 Abril 2006.
Licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Spain.
-> Una vez usaste su ordenador de la oficina sin preguntarle y la siguiente factura de telefono que recibiste era de 580 euros.
Fijo que más de una vez habeis tenido que deshaceros de un ordenador viejo y ni os habeis molestado en borrar los datos que había en los discos duros, o si lo habeis hecho, os habeis limitado a borrar los ficheros desde la ventana de “Mi PC”. Luego tios como yo, que van a los Puntos Limpios a buscar piezas de ordenadores viejos para cacharrear se encuentran con todo tipo de joyas que no deberían estar alli, desde videos bastante “personales” hasta curriculums o datos bancarios.
Cualquier cosa se puede aprovechar para colarse en sitios ajenos. Esa es la filosofía de los hackers y la última moda es aprovechar las leyes antitabaco para colarse en los edificios. Veo en News.com este curioso caso: Los empleados de una oficina no pueden fumar en el edificio por lo que, para echar un cigarrito, abren una puerta trasera. Ellos sacian en la calle su mono de nicotina mientras un desconocido se cuela por la puerta trasera. Una vez dentro puede hacer lo que quiera. Si le paran dice que es del departamento informático y nadie rechista, así que conecta su ordenador a una clavija de la pared y voilá, acceso a la red VoIP de la empresa. 
Últimamente, con todo lo que tengo que estudiar para la facultad, no tengo tiempo de leer sobre cosas que me interesen. Por eso hace un par de meses decidí buscar podcasts interesantes que me permitiesen aprender sobre lo que me gusta mientras ando por la calle, me hago la cena o voy conduciendo.
Supongo que al leer el título del post todos pensais en la palabra “Nula”. Pues teneis razón. Leo en Kriptopolis que Joanna Rutkowska, experta analista de seguridad ha conseguido dejar a Microsoft a la altura del betún.
