En criptografía, una función hash universal unidireccional ( UOWHF , a menudo pronunciada "guau") es un tipo de función hash universal de particular importancia para la criptografía . Las UOWHF se proponen como una alternativa a las funciones hash resistentes a colisiones (CRHF). Los CRHF tienen una fuerte propiedad de resistencia a las colisiones: es difícil, dados los parámetros de la función hash elegidos aleatoriamente, encontrar cualquier colisión de la función hash. Por el contrario, los UOWHF requieren que sea difícil encontrar una colisión en la que se elija una preimagen independientemente de los parámetros de la función hash. La primitiva fue sugerida por Moni Naor y Moti Yung y también se conoce como funciones hash "resistentes a colisiones de objetivos"; se empleó para construir esquemas generales de firma digital sin funciones de trampilla, y también dentro de esquemas de cifrado de clave pública segura de texto cifrado elegido.
La familia UOWHF contiene un número finito de funciones hash y cada una tiene la misma probabilidad de ser utilizada.
La propiedad de seguridad de un UOWHF es la siguiente. Sea un algoritmo que opera en dos fases:
Entonces, para todo el tiempo polinómico, la probabilidad de éxito es insignificante.
Se cree que los UOWHF son menos costosos computacionalmente que los CRHF y se utilizan con mayor frecuencia con fines de eficiencia en esquemas donde la elección de la función hash ocurre en alguna etapa de la ejecución, en lugar de antes. Por ejemplo, el criptosistema Cramer-Shoup utiliza un UOWHF como parte de la verificación de validez de sus textos cifrados.
