En Linux las password o claves de los usuarios (incluyendo root) se almacenan en el fichero /etc/shadow, encriptadas y con un salt, que nos complica el descifrado. En pocas palabras una shadow password es un hash del password mas un salt (hashed and salted password).
Un ejemplo de una clave shadow es root:$1$xOqq7NEt$vDOA0jbLcaiRbGsj3ddz30:13911::::::, si la analizamos podemos darnos cuenta de lo siguiente:
- Lo que nos interesa es solamente root:$1$xOqq7NEt$vDOA0jbLcaiRbGsj3ddz30.
- Lo que esta antes de “:” corresponde al usuario: root; y lo que sigue es la password.
- Si descomponemos la password podemos obtener:
- $1$: Nos indica que corresponde a una encriptacion md5.
- xOqq7NEt: Es el SALT que se usa para generar el hash del password
- vDOA0jbLcaiRbGsj3ddz30.: Es el hash salteado de nuestra password.
Si analizamos todos estos datos podemos darnos cuenta que teniendo el salt podemos encriptar una palabra o frase y generar un hash similar al que estaba en el fichero /etc/shadow, por lo que solo nos queda crear un script y tener un diccionario de palabras a mano para empezar a crackear o descifrar las password en shadow.
El comando mkpasswd nos permite generar un password segun un salt especificado.
Ejemplo:
machine:~$ mkpasswd -H md5 miPassword -S DSfdsdaA
$1$DSfdsdaA$kOxgZsSAshG4W.dgGp28Y/
He creado un script para hacer mas eficiente y automatiza un poco el proceso.
-
#!/bin/bash
-
-
################################################################
-
#
-
# Crack for SHADOW PASSWORDS.
-
# Usage:
-
# crack.sh SALT ENCRYPTED_PASS WORD_LIST
-
# Example:
-
# crack.sh mAsCaLaZ 8E6sMbq.fRDo6nbQqIh.z1 wordlist.txt
-
#
-
# by Zerial – http://blog.zerial.org – fernando@zerial.org
-
################################################################
-
-
__SALT=$1;
-
__HASH="md5";
-
__FILE=$3;
-
__RPWD=$2;
-
echo "Cracking $__RPWD …";
-
echo "Attempts: `wc -l $3 |cut -f1 -d ‘ ‘`";
-
-
for lista in `cat $__FILE`
-
do
-
pass_temp=`mkpasswd -H $__HASH "$lista" -S $__SALT |cut -f4 -d ‘$’`;
-
#echo "Probing $lista …";
-
if [ "$__RPWD" = "$pass_temp" ]; then
-
echo ""
-
echo "Password Cracked."
-
echo "Decrypted password is: $lista"
-
exit
-
fi
-
i=`expr $i + 1`;
-
done
-
echo "Password not found.
";
Funcionamiento: Lee palabras desde un fichero y por cada palabra leida genera un hashed and salted password y la compara con los parametros pasados al script.
machine:~$ sh crack.sh DSfdsdaA .NySZJPYFdPr0ETVpMeKx1 wordlist
Cracking .NySZJPYFdPr0ETVpMeKx1 …
Attempts: 161597Password Cracked.
Decrypted password is: test
en 
en 
en 
10 respuestas hasta ahora ↓
1
jcarlosn 
// Oct 18, 2008 a las 11:04 am
Hola!
No sería mas fácil utilizar:
http://www.openwall.com/john/
el archiconocido john the ripper?
Seguro que es muchísimo mas rápido.
Está interesante el script, un saludo!
2
Zerial 
// Oct 18, 2008 a las 1:31 pm
Hola @jcarlosn:
Si, es mucho mas rapido usar john, tiene muchas optimizaciones que hacen que los procesos sean mas rapidos.
Estos codigos los hago muchas veces para entender y dar a conocer como funcionan estas cosas, sabiendo que existen cosas mucho mas optimas y “mejores”, no estoy pensando en reinventar la rueda.
saludos!
3
jcarlosn 
// Oct 18, 2008 a las 2:53 pm
Claro, entiendo… está muy interesante este tipo de cosas, ya que mucha gente no sabe como funciona el john, ni nada de esto, y estos scripts lo ilustran muy bien.
Felicidades por el blog, tienes un nuevo lector asiduo
4
deb 
// Oct 21, 2008 a las 2:54 pm
Y que pasa con el diccionario de palabras donde se puede conseguir uno o como crearlo
5
Zerial 
// Oct 21, 2008 a las 9:41 pm
@deb a ver si en estos dias publico un diccionario de palabras o quizas un script para generar uno …
saludos
6
deb 
// Nov 5, 2008 a las 6:21 pm
ok ok
7
Nozelf 
// Nov 5, 2008 a las 11:48 pm
publica mi super diccionario de 15gb
8
// May 10, 2009 a las 3:15 am
La importancia de la seguridad en la información | El ricón de Zerial
[...] e ir utilizando las palabras como password e intentar un login, hasta lograrlo. Tambien demostré como romper un hash cualquiera, con o sin salt, donde romper hashes de claves como las recien mensionadas era algo muy sencillo. [...]
9
// Sep 25, 2009 a las 4:56 am
Latin King! « /home/anouk
[...] : contraseña (en realidad el hash) : días transcurridos desde el 1 de Enero de 1970 (cosas que quedan… estos frikis, xD) : [...]
10
g3n3tix-_-c0d3 
// Oct 26, 2009 a las 3:13 pm
agregen alguien q sepa mucho de md5
g3n3tix-_-c0d3@hotmail.com
Deja un Comentario