Re:Yahoo discloses hack of 1B accounts
by schoen on Wednesday December 14, 2016 @09:24PM
(#13181839)
Not "relatively easy" by chance: it should require 2βΆβ΄ entries in your database to see a single collision happen at random! It's only "relatively easy" following cryptographic research in the early 2000s that exploits structure in MD5 to produce collisions deliberately.
Yes, collisions are easier than preimages, but they still shouldn't occur by chance in real applications!
Yes, collisions are easier than preimages, but they still shouldn't occur by chance in real applications!