lunes, 6 de octubre de 2008

Probabilidades

Publicado a las 8:46 p.m.

–¿Es más probable que colisionen dos MD5 o que el LHC se trague al universo?
–Yo diría que lo segundo.
Esta conversación salió de una discusión acerca de qué tan probable es que dos hashes MD5 colisionen (según me dicen, 1 − e − (n × (n − 1)) / 2 × d, donde n es el número de hashes calculados y d el número posible de resultados de MD5 (2128).

Podés ver en google que las probabilidades de encontrar una colisión en 500 billones de intentos es de 0,0000000003 a 1.

La matemática indicaría entonces que, en circunstancias ideales, es más probable que la computadora en cuestión explote en pedacitos a que calcule dos hashes MD5 iguales.

2 comentarios:

Anónimo dijo...
7/10/08 1:46 a.m.

Al revez, n es la cantidad de hashes calculados, y d el número posible de resultados (igual en el link de google lo pusiste bien).

Pablo Borowicz dijo...
7/10/08 4:16 a.m.

Ups! Gracias, anómimo :)