Se dice que una familia de funciones resumen es una (t,ε)-familia resumen resistente a colisiones formula_27 con la forma formula_46 con n,l y k enteros positivos y n>=l, que satisfacen la siguiente condición: Sea formula_47 un buscador de colisiones de cadenas que para una entrada K en el espacio de claves usa tiempo formula_48 y obtiene como salida formula_49, un par formula_50 tal que formula_51.