|
Las funciones hash son muy utilizadas en criptografía y son uno de los pilares de la seguridad informática moderna. Constituyen un elemento básico para la generación de firmas digitales y para todo tipo de procesos de autenticación. También tienen una gran importancia en temas de "time stamping" y todo lo relacionado con notariado.Son funciones unidireccionales y cada input produce un único resultado.
Cuando dos inputs diferentes producen el mismo resultado de hash, se dice que ha ocurrido una colisión. Hasta ahora, según comenta el NIST (Instituto de estándares de USA) podíamos esperar una colisión cada 2 80 operaciones hash mediante un ataque de fuerza bruta.
Según un método desarrollado por los investigadores chinos Wang, Yin y Yu se pueden encontrar colisiones en menos de 2 69 operaciones hash, lo cual es bastante preocupante pues además de ser un estándar del gobierno norteamericano, también ha sido adoptado por otros países.
En un comentario realizado por el NIST (National Institute of Standards and Technology) se establece que "Debido a los avances en el poder computacional, ya se estaba planeando desechar el SHA-1 en favor de funciones hash más largas y fuertes - como SHA-224, SHA-256, SHA-384 y SHA-512 - para 2010".
Una excelente guía para profundizar en el conocimiento de las funciones HASH y en el mundo de la criptografía la constituye el libro electrónico de criptografía del profesor Jorge Ramió Aguirre
Lecturas Recomendadas:
|