Ever wondered how much uniformly-random output you need to generate to have some chance to find a collision? This tool is for you!

After generating

(~2)

uniformly-random outputs of size X bits with

X =

you will have 1/2Y chances of finding a collision, with

Y =

Is that enough?

To give you an idea, generating Z outputs per second, with

Z =

you would need

to reach this many outputs.

Beware, a collision means that you are starting from scratch, and do not control which outputs will collide with which output.

The best resource to understand these results is Dan Boneh's explanation of the Birthday Attack.