Re:Announcing the first SHA-1 collision
by andreyf on Thursday February 23, 2017 @03:23PM
(#13717408)
> in fact on average they have to have gazillions of pre-images each
pretty sure "on average" they have at least a few gazillion orders of magnitude more than a few gazillion pre-images each ;)
True, but the main issue with these proposals is that we want hash functions that are much shorter than the original thing being hashed. For instance, we want every string of length one million bits to get hashed down to some string of length 4096. So those 2^4096 short hash strings can't mostly have 1 or 0 pre-images, in fact on average they have to have gazillions of pre-images each.