Situación que
se produce cuando una función hash, operando sobre entradas distintas, genera
una misma salida. Puede ser de dos
tipos:
·
Débil: Cuando dado un mensaje se
encuentra otro que produce el mismo hash.
·
Fuerte: Cuando se encuentra una
pareja de mensajes que producen el mismo hash.
[CESID:1997]
Two or more distinct inputs
produce the same output. Also see hash function. [NIST-SP800-57:2007]
If, given a message x, it is
computationally infeasible to find a message y not equal to x such that H(x) =
H(y), then H is said to be a weakly collision-free hash function. A strongly
collision-free hash function H is one for which it is computationally
infeasible to find any two messages x and y such that H(x) = H(y).
http://www.rsasecurity.com/rsalabs/faq/