¿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... (Ver más)

Fundamentos básicos de criptografía

Este resumen te será muy útil si necesitas una introducción a la criptografía, te ayudará a entender y responder a preguntas como: ¿Es lo mismo cifrar que firmar un mensaje?
Índice:

• ¿Es lo mismo Cifrar que Firmar?
• Fundamentos sobre criptografía para comprender la firma electrónica
• La criptografía simétrica
• La criptografía asimétrica o de clave pública
• Combinando criptografía simétrica y asimétrica

(Ver más)