Una familia de funciones resumen formula_27 es ε-casi universal o ε-AU (del 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 formula_27.