Calculadora de probabilidade de colisão de hashes
Estime a probabilidade de colisão de identificadores aleatórios uniformes ou calcule o número de elementos para uma probabilidade escolhida.
Apenas a aproximação do problema dos aniversários com valores uniformes e independentes; não é uma auditoria criptográfica, uma estimativa do custo de ataque, uma garantia de soma de verificação nem uma avaliação do algoritmo.
Incluído
- Todos os valores visíveis e unidades selecionadas
- Valores intermédios reconciliados e decomposição do resultado
- Estado reproduzível no URL
Não incluído
- Apenas a aproximação do problema dos aniversários com valores uniformes e independentes; não é uma auditoria criptográfica, uma estimativa do custo de ataque, uma garantia de soma de verificação nem uma avaliação do algoritmo.
O que significa
Estime a probabilidade de colisão de identificadores aleatórios uniformes ou calcule o número de elementos para uma probabilidade escolhida.
Apenas a aproximação do problema dos aniversários com valores uniformes e independentes; não é uma auditoria criptográfica, uma estimativa do custo de ataque, uma garantia de soma de verificação nem uma avaliação do algoritmo.
Os valores intermédios não são arredondados; apenas a apresentação localizada formata o resultado.
Fórmula e exemplo resolvido
p ≈ 1 − exp(−n(n−1)/(2 × 2^bits))
Um milhão de valores distribuídos uniformemente num espaço de 128 bits
- Valores introduzidos
- n = 1 000 000 e tamanho do espaço = 2^128
- Cálculo
- λ = n(n−1) ÷ (2 × 2^128); p = 1 − e^(−λ)
A probabilidade aproximada é cerca de 1,47 × 10^−27 no modelo uniforme e independente.
Como funciona este cálculo
O cálculo segue as fórmulas, definições e pressupostos explicados nesta página. As referências abaixo sustentam o método e os limites indicados.
Fontes oficiais
- NIST — Funções de hash — Definições públicas e semântica técnica utilizadas neste cálculo