Calculadora de probabilidad de colisión Hash
Estimar la probabilidad de colisión para identificadores uniformemente aleatorios, o resolver el recuento de elementos para una probabilidad elegida.
Solo aproximación del problema del cumpleaños con valores uniformes e independientes; no es una auditoría criptográfica, una estimación del coste de ataque, una garantía de suma de comprobación ni una evaluación del algoritmo.
Incluido
- Cada entrada visible y unidad seleccionada
- Valores intermedios y desglose de resultados
- Estado de URL reproducible
No incluido
- Solo aproximación del problema del cumpleaños con valores uniformes e independientes; no es una auditoría criptográfica, una estimación del coste de ataque, una garantía de suma de comprobación ni una evaluación del algoritmo.
Qué significa
Estimar la probabilidad de colisión para identificadores uniformemente aleatorios, o resolver el recuento de elementos para una probabilidad elegida.
Solo aproximación del problema del cumpleaños con valores uniformes e independientes; no es una auditoría criptográfica, una estimación del coste de ataque, una garantía de suma de comprobación ni una evaluación del algoritmo.
Los valores intermedios no se redondean; solo se aplica formato localizado al resultado mostrado.
Fórmula y ejemplo resuelto
p ≈ 1 − exp(−n(n−1) ÷ (2 × 2^bits))
Un millón de valores distribuidos uniformemente en un espacio de 128 bits
- Datos de entrada
- n = 1.000.000 y tamaño del espacio = 2^128
- Cálculo
- λ = n(n − 1) ÷ (2 × 2^128); p = 1 − e^(−λ)
La probabilidad aproximada es de 1,47 × 10^−27 según el modelo uniforme e independiente.
Cómo funciona este cálculo
El cálculo sigue las fórmulas, definiciones y supuestos explicados en esta página. Las referencias siguientes respaldan el método y los límites indicados.
Fuentes oficiales
- NIST — Funciones de Hash — Definiciones públicas y semántica técnica utilizada por este cálculo