Probabilidade de colisão de hash

Fórmula

n é a contagem de hash e b é a largura em bits. Para n ≤ 10,000, usa-se P = 1 − ∏(1 − k/2^b), k = 0…n−1. Contagens maiores usam P ≈ 1 − exp[−n(n−1)/(2×2^b)]. Se n > 2^b, usa-se P = 1.

Estimativa de colisões de aniversário em um espaço de hash uniformemente aleatório.

Exemplo prático

Escopo e limitações

Apenas hashes independentes e uniformes. Hashes até 10,000 usam o produto sem colisão no espaço log; contagens maiores usam a aproximação do aniversário. Mais hashes do que saídas possíveis garantem uma colisão. Isto não é uma prova de segurança criptográfica nem um modelo de colisões adversárias.

As entradas são verificadas quanto a valores ausentes e intervalos permitidos. Um resultado fora do intervalo numérico finito não é exibido. O arredondamento afeta a exibição, enquanto o cálculo usa a precisão numérica do modelo.

Verifique suas unidades e suposições antes de confiar em um resultado. Alterar um rótulo não converte uma moeda ou unidade física.

Versão da fórmula: 7662f2dca2ba · Exemplo verificado: 2026-10-30

Metodologia

Ferramentas relacionadas