[cryptography] Number of hash function preimages

Timo Warns timow+cryptography at DiningPhilosopher.DE
Sat Mar 10 06:33:07 EST 2012


On 2012-03-09, natanael.l at gmail.com wrote:
> On #2: There MUST be collisions with fixed-length hashes. But with 2^256
> possible results and sufficiently strong algorithms, it will not matter IRL. We
> won't find any collisions ever. But of course, the algorithms MIGHT be weak.
> MD5 was thought to be strong when it was new.

I think Florian asked whether there exists a collision for _every_ hash
value.

Cheers, Timo



More information about the cryptography mailing list