Colisión

Ver:

·         Hash

·         Resistente a colisiones

Colisión

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]

(en) Collision

Two or more distinct inputs produce the same output. Also see hash function. [NIST-SP800-57:2007]

(en) Collision

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/

Temas relacionados

Términos