Some useful links: http://crypto.stackexchange.com/questions/35682/calculating-probability-of-finding-collisions-in-an-invertible-hash-function http://preshing.com/20110504/hash-collision-probabilities/