Función hash
Cabe destacar que es posible convertir todos los números a una cantidad específica de cifras simplemente anteponiendo ceros.
Por esta razón, se dice que estas funciones permiten resumir datos del conjunto dominio.
Una buena función resumen es una que tiene pocas colisiones en el conjunto esperado de entrada.
La definición formal dada, a veces se generaliza para poder aprovechar las funciones hash en otros ámbitos.
Para ello a la función resumen se le añaden nuevos parámetros de forma que el valor hash no es solo función del contenido en sí, sino además de otros nuevos factores.
Para hallar valores resumen de ficheros a veces se usan, además del contenido en sí, diversos parámetros como el nombre del archivo, su longitud, hora de creación, etc.
Otras veces se añaden parámetros que permiten configurar el comportamiento de la función.
Al resto de funciones resumen se dice que son sin clave ({{Lang-en|unkeyed hash function|links=no).
Calcular el valor hash necesita poco costo (computacional, de memoria, etc.).
Ejemplo: funciones hash usadas para tablas resumen que necesitan expandirse.
Normalmente, sólo se dan funciones hash perfectas cuando las entradas están preestablecidas.
Esa dirección es accidental y no se considera un cambio de la cadena entrada en sí.
Es decir, es difícil encontrar dos entradas que tengan el mismo valor resumen.
[6][7] Por otro lado, se puede decir que la mayoría de las funciones resumen CRHF son resistentes a preimagen.
[8] En algunos trabajos a estas funciones se les llama funciones resumen de un solo sentido fuertes (en inglés: strong one-way hash function) para resaltar que es fuerte debido a que hay libre elección de los dos valores x e y.
Es decir, es difícil encontrar una entrada cuya hash sea un valor resumen preespecificado.
H es resistente a la casi colisión (en inglés: near-colission resistance) si es difícil encontrar dos mensajes
Por tanto para hallar el valor hash es interesante ignorar las distinciones no relevantes entre las cadenas de entrada.
De esta forma, cadenas distintas con diferencias no relevantes tienen asociados valores hash iguales.
Se dice que una función resumen es continua cuando una modificación minúscula (ej un bit) en la cadena de entrada ocasiona pequeños cambios en el valor hash.
En funciones resumen usadas para búsqueda, normalmente se buscan funciones tan continuas como sea posible; de forma que entradas que difieran un poco deberían tener valores hash similares o iguales.
que cumple las siguientes propiedades: Ejemplo: SHA-1 es una sola instancia de función resumen, no una familia.
Sin embargo SHA-1 puede ser modificado para construir una familia finita de funciones.
Observar que en la definición de una función resumen el dominio se puede formalizar como
puede siempre ser definida con aquel tamaño apropiado para acomodar cualquier mensaje que sea necesario.
es ε-casi universal o ε-AU (en inglés: ε-almost universal) si es menor que ε la probabilidad de que dos entradas distintas m,n tengan el mismo valor resumen asociado, estando la función resumen elegida aleatoriamente entre los miembros de
es (t,ε)-función resumen universal de un solo sentido (UOWHF) si no existe ningún adversario que en tiempo menor que t pueda ganar el siguiente juego con probabilidad mayor o igual que ε: El adversario escoge un valor x del Rango, entonces recibe una clave K del espacio de claves escogida de forma aleatoria.
Para conseguirlo se tiene una regla de relleno que alarga la entrada a una longitud aceptable.
Normalmente esta regla consiste en añadir al final de la entrada unos símbolos adicionales a los que se llama relleno o padding.
Una buena función hash para este propósito debería ser rápida y asegurarse de que dos objetos o situaciones que se considerar iguales den lugar al mismo valor hash.
