Probabilidad de colisión de hash

Fórmula

n es el contador de hash y b es el ancho en bits. Para n ≤ 10,000, P = 1 − ∏(1 − k/2^b), k = 0…n−1. Los contadores más grandes usan P ≈ 1 − exp[−n(n−1)/(2×2^b)]. Si n > 2^b, P = 1.

Estimación de colisiones de cumpleaños en un espacio hash aleatorio uniforme.

Ejemplo resuelto

Alcance y limitaciones

Solo se utilizan funciones hash uniformes e independientes. Hasta 10,000 funciones hash utilizan el producto sin colisión en el espacio log; para cantidades mayores se utiliza la aproximación del cumpleaños. Un número de funciones hash superior al de salidas posibles garantiza una colisión. Esto no constituye una prueba de seguridad criptográfica ni un modelo de colisiones adversarias.

Se comprueban los valores faltantes y los rangos permitidos en las entradas. Un resultado fuera del rango numérico finito no se muestra. El redondeo afecta la visualización, mientras que el cálculo utiliza la precisión numérica del modelo.

Verifique sus unidades y supuestos antes de confiar en un resultado. Cambiar una etiqueta no convierte una moneda ni una unidad física.

Versión de la fórmula: 7662f2dca2ba · Ejemplo comprobado: 2026-10-30

Metodología

Herramientas relacionadas