Una función resumen con clave K, formula_19 se dice que tiene resistencia a la computación de nuevos valores "hash" (en inglés Computation-resistance) si a partir de un rango de pares conocidos formula_20 no puede ser computado para un nuevo dato x formula_19 con formula_22 para cualquier i, sin que K sea conocida.