Re: MD5 collisions found - alternative?
Bartosz Fenski aka fEnIo wrote:
Collisions have been found? Collisions were always.
Every hashing algorithm makes collisions... that's just natural.
They found way to generate two input values that makes the same hash.
That's still long way before they can generate input having hash of another
That's exactly what they did - found two matching values using
substantially less than the square root of the key space of iterations.
They reckoned ~~2^50 iterations to find a matching block for a given
SHA-0 checksum. With some heavy duty FPGA's you can build circuits to
crack that space pretty quickly, today, with enough money.
ie, they found an algorithm and beat the birthday paradox by a few
orders of magnitude.