AfoliOpen Afoli →

Hash collision probability

The chance of at least one collision among n items for a b-bit hash (birthday bound).

Enter your numbers — the results update instantly.

Collision probability2.67 %
Items for a 50% chance5,056,937,540.69

Open the full calculator →

Formula

p ≈ 1 − e^(−n² / 2^(b+1))

Fields and units

Items—
Hash bits—
Collision probability%
Items for a 50% chance—

Worked example

Given: Items = 1,000,000,000; Hash bits = 64

Result: Collision probability = 2.67 %; Items for a 50% chance = 5,056,937,540.69

How it is calculated

1. Enter the values you know. 2. The calculator converts them to base units and applies the formula. 3. The result is shown in the unit you choose.

Frequently asked questions

How do I calculate it?

The chance of at least one collision among n items for a b-bit hash (birthday bound). Formula: p ≈ 1 − e^(−n² / 2^(b+1)). Given: Items = 1,000,000,000; Hash bits = 64. Result: Collision probability = 2.67 %; Items for a 50% chance = 5,056,937,540.69.

Is the calculator free and private?

Yes. It is free, needs no sign-up and runs in your browser — the numbers you type stay on your device.

Related calculators

All calculators

Updated November 20, 2026