Criptografía básica

¿Que significa/implica que una función HASH sea libre de colisiones?

Una función hash es un algoritmo matemático que para un mensaje/cadena de entrada de cualquier tamaño x, es capaz de generar (de manera eficiente) una cadena de salida de longitud fija H(x), que funciona como resumen del mensaje de entrada. Esto es debido a que el mas mínimo cambio en el conjunto de entrada, daría como resultado una hash totalmente diferente. 

Para que la premisa anterior se cumpla debemos asumir que la función (SHA-2) es libre de colisiones (collision-free). Significa que nadie e capaz de encontrar una situación donde partiendo de mensajes de entrada diferentes x!=y, al aplicar la función obtenga la misma salida  H(x)=H(y).

Pero las colisiones existen....