Presentación de la Función de Hash
Una función de hash es un algoritmo matemático, utilizado en diversas áreas del conocimiento, que mapea datos de longitud variable para datos de longitud fija. En términos computacionales procesa la secuencia de bits de una clave, cuyo número de bits puede variar y produce otra secuencia de bits (o hash de la clave). A los valores devueltos por una función hash es dada la designación de valores hash, códigos hash, sumas hash (hash sums), checksums o simplemente hashes.
A partir de las funciones de hash son creadas estructuras de datos llamadas tablas de hash, muy utilizadas en ciencias de la computación para consulta rápida de datos. Las funciones hash aceleran las consultas a tablas o bancos de datos a través de la detección de registros duplicados en grandes archivos. Un ejemplo es la detección y localización de parcelas similares en grandes secuencias de ADN. Las funciones de hash son también utilizadas en criptografía, permitiendo verificar fácilmente algunos mapeos de datos de entrada para un valor hash proporcionado.