Hash Collision

About

An hash collision happens when two different inputs produce the same hash result. Hash collision are very similar to the Birthday_problem.

Rate

If you look at two arbitrary values, the collision probability is only

<MATH> 2^{\frac{n}{2}} = 2^{-128} \text{(for 2 arbitrary value)} </MATH>

What's the probability for the clash for the md5 algorithm

Odds of a hash collision when you know the number of value to hash (Source)

_

Estimation


Powered by ComboStrap