¿Qué tan seguro es MD5?

Extremadamente inseguro. Las tablas de arcoíris pueden ser derrotadas al salar la contraseña, pero el hecho es que el algoritmo MD5 fue diseñado para ser extremadamente rápido (estaba destinado a generar un hash único para grandes bloques de texto y datos binarios). Mucho más seguro es un hash diseñado para ser intencionalmente lento; bcrypt es un ejemplo. Dado que un hash lento tarda una cantidad de tiempo no trivial en ejecutarse (desde decenas de milisegundos hasta varios segundos, dependiendo) y es resistente a la aceleración incluso en hardware especializado, es significativamente más difícil lograr una fuerza bruta efectiva. Con las GPU modernas, capaces de generar miles de millones de hashes por segundo, tanto sha1 como md5 deben considerarse débiles. Dado que este es un problema perfectamente paralelo, cualquier contraseña cifrada con md5 o sha1 debe considerarse dentro del alcance de cualquier atacante moderadamente bien financiado.

Como nota al margen, el hashing varias veces (hash un hash) te hace menos seguro en lugar de más seguro: antes de hash tu contenido original tienes un gran espacio de búsqueda de valores posibles, mientras que después de hacerlo has limitado al conjunto de cadenas alfanuméricas de una longitud fija que reducen el conjunto de valores que el atacante necesita escanear.

Para obtener información sobre la fuerza bruta MD5 de alto rendimiento en las GPU del consumidor, consulte: http://bvernoux.free.fr/md5/inde …

La gente ha generado tablas de arco iris que asignan el texto de entrada a la salida hash MD5. Las tablas son bastante grandes (130 GB) y la búsqueda puede ser lenta, pero actualmente son la mejor manera de encontrar el texto plano y el hash MD5. Hasta donde sé, nadie ha creado una función inversa rápida para MD5 que no implique tablas de arco iris.

MD5 Rainbow Tables: http://www.freerainbowtables.com …