Siempre he escuchado eso
Un cambio en solo un bit del texto original cambiará la mitad de los bits de su hash.
Creo que esta propiedad se llama propiedad de difusión .
Sin embargo, me pregunto por qué la propiedad de difusión es tan importante en las funciones de hash.
Entiendo que para los algoritmos de cifrado, esta es una propiedad necesaria. Sin él, podría llevarse a cabo un ataque basado en estadísticas de idioma.
Sin embargo, las funciones de hash son unidireccionales, lo que significa que no se puede obtener el texto original del hash. ¿Por qué deberían las funciones hash exhibir la propiedad de difusión entonces?
Actualización 1:
Dado que podría usar las funciones de hashing para ocultar o para garantizar la integridad de un documento, creo que es una buena idea separar ambos aspectos.
Si lo estamos utilizando para ocultar información, como la contraseña, esta propiedad es necesaria. Mire la respuesta de Lucas Kauffman .
Pero si está utilizando funciones hash para garantizar la integridad de un documento. ¿Sigue siendo una propiedad necesaria entonces?