Calculadora de probabilidad de colision de hash

Estima la probabilidad de colision del problema del cumpleanos para cualquier longitud de bits de hash, con umbrales del 50% y de conteo seguro.

Preguntas frecuentes

?Que es el problema del cumpleanos?

En 23 personas hay un 50% de probabilidad de que dos compartan cumpleanos. Aplicado a hashing: las colisiones se vuelven probables alrededor de sqrt(2^b) elementos, mucho antes de 2^b.

?Por que MD5 tiene problemas de seguridad si la probabilidad de colision parece pequena?

Esta calculadora modela colisiones aleatorias. MD5 es vulnerable a ataques de prefijo elegido donde un atacante fabrica colisiones deliberadamente, una debilidad criptografica de diseno.

?UUID v4 es seguro como clave primaria en una base de datos grande?

Si. Con 122 bits aleatorios el punto del 50% de colisiones esta en ~2,7x10^18 UUID. Una base de datos a un UUID por milisegundo tardaria 85 millones de anos en llegar ahi.

?Que significa el umbral de probabilidad negligible?

Es el conteo donde la probabilidad de colision cae bajo 10^-18, menor que la probabilidad de un rayo cosmico alterando un bit de RAM. Por debajo de este umbral, la colision de hash no es un riesgo practico.

Aviso importante: Estimaciones solo con fines informativos.

Esta calculadora ofrece estimaciones con fines informativos. Los resultados se basan en supuestos y pueden no reflejar resultados reales. Consulta a profesionales calificados en las áreas correspondientes antes de tomar decisiones importantes basadas en estos resultados.