Definición de Hashing

Imaginemos la sinopsis de una película, su objetivo principal es el de brindar a las personas una noción general y precisa de los aspectos más importantes de la misma. Una sinopsis trata de ser un resumen que represente la película casi de manera unívoca, así por ejemplo si describimos a una película en la que "se hunde un barco", quizás al comienzo pensemos en Titanic, sin embargo hay muchísimas películas en la que esto sucede (Tiburón por ejemplo), así que ésta descripción es "mala" si deseamos lograr que las personas asocien el resumen, con la película resumida sin lugar a confusiones.

Definición de Hashing (Algoritmo de Resumen)

En informática, Hashing, Función de Hash, Función de Dispersión Criptográfica o Algoritmo de Resumen Criptográfico, se refiere a una función matemática que dada una información (una secuencia de bytes de longitud variable M), genera un resumen (por lo general, una secuencia de bytes de longitud fija R) por ejemplo, R="da39a3ee5e6b4b0d3255bfef95601890afd80709", a través de un algoritmo de resumen H.

En nuestra analogía con la sinopsis de una películas, la película en si misma sería el mensaje de entrada (M), el proceso para hacer la sinopsis sería el algoritmo de Resumen (H) y la sinopsis como tal sería el resumen del mensaje (R).

Así la función de manera empírica se describe como H(M)=R

Existe un conjunto diverso de estas funciones, entre sus características más importantes están:

- Minimizar la posibilidad de encontrar 2 mensajes diferentes con el mismo resumen.
- Dado un resumen R debe ser difícil, encontrar un mensaje M que genere dicho resumen.

---

Tal día como hoy publicaba...
...en el 2009: Instalar Ubuntu 9.04 en una mini HP 2133