Confusion.com.mx

Lo que estas apunto de leer no es noticia ni está reservado para uso exclusivo de hackers o gobiernos.

El MD5 es usado en muchísimos proyectos de software libre y ha provado ser muy popular. Sin embargo, hay varios ataques publicados para este sistema que permiten reducir considerablemente el tiempo necesario para encontrar una colisión.

Antes que nada, el MD5 es un sistema de resumen en una sóla vía, esto es, que independientemente de la longitud del mensaje que se desea “cifrar”, el texto resultante es de una longitud fija y no permite obtener el mensaje original a partir de ese resumen.

Hace algo de tiempo busqué programas para encontrar colisiones, esto es, generar una serie de textos y aplicarles la función de MD5, el resultado se compara con el resumen que se desea romper. A este método se le conoce como fuerza bruta, te imaginaras la razón. En aquel entonces me fue grato ver que con una computadora de escritorio no era posible romper una clave de 7 caracteres en un tiempo razonable.

Ahora vuelvo a hacer la misma prueba, apoyado en una tarjeta gráfica y con un software programado con CUDA y me encuentro con la sorpresa, una clave de 7 caracteres puede ser rota, en el peor de los casos, en 36 horas! Unos 90 dias debería tardar para probar todas las claves posibles de 8 caracteres, usando números, letras y caracteres especiales. Por el contrario, si usas una clave hecha de únicamente letras, en menos de 1 mes debería caer si usaste menos de 11 caracteres.

Mucho tiene que ver la longitud de la clave, aunque sigo prefiriendo algunos otros sistemas criptográficos en vez del MD5 o incluso el SHA-1.

Como les dije al principio, esto no es noticia, simplemente fue algo que me ha sorprendido cuando lo analicé un poco.

Recursos

http://bvernoux.free.fr/md5/index.php
http://www.vizworld.com/2009/06/isc-2009-cuda-tutorial-from-nvidia/